Density of binary disc packings: the nine compact packings

DOI10.1007/S00454-021-00348-7zbMATH Open1493.52018arXiv2002.07168OpenAlexW4206911496MaRDI QIDQ2118217FDOQ2118217

Nicolas Bédaride, Thomas Fernique

Publication date: 22 March 2022

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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).

Full work available at URL: https://arxiv.org/abs/2002.07168

Recommendations

• Compact packings of the plane with two sizes of discs
• Density of triangulated ternary disc packings
• scientific article; zbMATH DE number 4030375
• Compact packings of the plane with three sizes of discs
• Compact packings of the plane with three sizes of discs

zbMATH Keywords

densitycircle packingcomputer assisted proofcompact packingtriangulated packingbinary packing

Mathematics Subject Classification ID

Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Cites Work

• A proof of the Kepler conjecture
• Title not available (Why is that?)
• Some densest two-size disc packings in the plane
• Bounds for local density of sphere packings and the Kepler conjecture
• Title not available (Why is that?)
• Compact packings of the plane with two sizes of discs
• Über die dichteste Kugellagerung
• Unterdeckung und Überdeckung der Ebene durch Kreise Dem Andenken an Professor H. L. Schmid gewidmet
• On the densest packing of discs of radius \(1\) and \(\sqrt{2}-1\)
• Compact packings of the plane with three sizes of discs

Cited In (6)

• Density of binary disc packings: playing with stoichiometry
• Density of Binary Disc Packings: Lower and Upper Bounds
• Density of triangulated ternary disc packings
• Title not available (Why is that?)
• Packing unequal disks in the Euclidean plane
• Some densest two-size disc packings in the plane

Uses Software

• SageMath
• kepler98

This page was built for publication: Density of binary disc packings: the nine compact packings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2118217)