
We consider ternary disc packings of the plane, i.e. the packings using discs of three different radii. Packings in which each ''hole'' is bounded by three pairwise tangent discs are called triangulated. There are 164 pairs $(r,s)$, $1{>}r{>}s$, allowing triangulated packings by discs of radii 1, $r$ and $s$. In this paper, we enhance existing methods of dealing with maximal-density packings in order to find ternary triangulated packings which maximize the density among all the packings with the same disc radii. We showed for 16 pairs that the density is maximized by a triangulated ternary packing; for 15 other pairs, we proved the density to be maximized by a triangulated packing using only two sizes of discs; for 40 pairs, we found non-triangulated packings strictly denser than any triangulated one; finally, we classified the remaining cases where our methods are not applicable.
37 pages, SageMath code included in source (in 'code' directory)
Computational Geometry (cs.CG), FOS: Computer and information sciences, Metric Geometry (math.MG), interval arithmetic, 52C15, Mathematics - Metric Geometry, triangulated ternary disc packings, Computer graphics; computational geometry (digital and algorithmic aspects), FOS: Mathematics, Computer Science - Computational Geometry, Packing and covering in \(2\) dimensions (aspects of discrete geometry), maximal-density packings
Computational Geometry (cs.CG), FOS: Computer and information sciences, Metric Geometry (math.MG), interval arithmetic, 52C15, Mathematics - Metric Geometry, triangulated ternary disc packings, Computer graphics; computational geometry (digital and algorithmic aspects), FOS: Mathematics, Computer Science - Computational Geometry, Packing and covering in \(2\) dimensions (aspects of discrete geometry), maximal-density packings
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 4 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
