The number of configurations of radii that can occur in compact packings of the plane with discs of $n$ sizes is finite
Miek Messerschmidt

TL;DR
This paper proves that for any finite set of disc sizes, only finitely many radius configurations can form a compact packing of the plane, establishing a fundamental finiteness result in geometric packing theory.
Contribution
It demonstrates that for any number of disc sizes, the set of possible radius tuples in compact packings is finite, a new result in geometric packing arrangements.
Findings
Finiteness of radius configurations for compact packings with n sizes.
Existence of only finitely many tuples of radii in such packings.
Applicable for any finite number of disc sizes.
Abstract
By a compact packing of the plane by discs, , we mean a collection of closed discs in the plane with pairwise disjoint interior so that, for every disc , there exists a sequence of discs so that each is tangent to both and We prove, for every , that there exist only finitely many tuples with that can occur as the radii of the discs in any compact packing of the plane with distinct sizes of disc.
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.
Taxonomy
TopicsPoint processes and geometric inequalities · Mathematical Approximation and Integration · Computational Geometry and Mesh Generation
