Density of binary disc packings: the nine compact packings (Q2118217)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7495501
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Density of binary disc packings: the nine compact packings |
scientific article; zbMATH DE number 7495501 |
Statements
Density of binary disc packings: the nine compact packings (English)
0 references
22 March 2022
0 references
A packing of the Euclidean plane by discs of two given radii \(1\) and \(r \in (0,1)\) is called binary. It is called compact if its contact graph is a triangulation. There are exactly nine different radii \(r\) such that there is a corresponding binary compact packing, see [\textit{T. Kennedy}, Discrete Comput. Geom. 35, No. 2, 255--267 (2006; Zbl 1092.52010)]. It is shown for each of these radii \(r\), that there is no denser packing by discs of radii \(1\) and \(r\) than a respective periodic compact packing with the same radii, which is explicitly given. The proof is based in parts on computer assistance.
0 references
circle packing
0 references
binary packing
0 references
compact packing
0 references
triangulated packing
0 references
density
0 references
computer assisted proof
0 references
0 references
0.882026195526123
0 references
0.8815966248512268
0 references
0.857219398021698
0 references
0.8530822396278381
0 references