Density of binary disc packings: lower and upper bounds
Thomas Fernique

TL;DR
This paper establishes new bounds on the maximum density of mixed-radius disc packings in the plane, improving previous upper bounds for certain radius ratios and narrowing down the possible densities.
Contribution
It provides the first comprehensive bounds for all radius ratios between 0 and 1, with improved upper bounds for many cases, advancing understanding of binary disc packing densities.
Findings
Improved upper bounds for radius ratios in [0.11,0.74]
New intervals where hexagonal packing is optimal
Enhanced understanding of maximum packing densities
Abstract
We provide, for any , lower and upper bounds on the maximal density of a packing in the Euclidean plane of discs of radius and . The lower bounds are mostly folk, but the upper bounds improve the best previously known ones for any . For many values of , this gives a fairly good idea of the exact maximum density. In particular, we get new intervals for which does not allow any packing more dense that the hexagonal packing of equal discs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
