Current browse context:
cs.DM
Change to browse by:
References & Citations
Computer Science > Discrete Mathematics
Title: Density of Binary Disc Packings: The 9 Compact Packings
(Submitted on 17 Feb 2020 (v1), revised 9 Jun 2020 (this version, v2), latest version 3 May 2021 (v3))
Abstract: A disc packing in the plane is compact if its contact graph is a triangulation. There are $9$ values of $r$ such that a compact packing by discs of radii $1$ and $r$ exists. We prove, for each of these $9$ values, that the maximal density over all the packings by discs of radii $1$ and $r$ is reached for a compact packing (we give it as well as its density).
Submission history
From: Thomas Fernique [view email][v1] Mon, 17 Feb 2020 11:30:09 GMT (87kb,D)
[v2] Tue, 9 Jun 2020 07:59:05 GMT (88kb,D)
[v3] Mon, 3 May 2021 12:14:55 GMT (92kb,D)
Link back to: arXiv, form interface, contact.