On optimal λ-separable packings in the plane
Abstract
Let P be a packing of circular disks of radius >0 in the Euclidean, spherical, or hyperbolic plane. Let 0≤λ≤. We say that P is a λ-separable packing of circular disks of radius if the family P' of disks concentric to the disks of P having radius λ form a totally separable packing, i.e., any two disks of P' can be separated by a line which is disjoint from the interior of every disk of F'. This notion bridges packings of circular disks of radius (with λ=0) and totally separable packings of circular disks of radius (with λ=). In this note we extend several theorems on the density, tightness, and contact numbers of disk packings and totally separable disk packings to λ-separable packings of circular disks of radius in the Euclidean, spherical, and hyperbolic plane. In particular, our upper bounds (resp., lower bounds) for the density (resp., tightness) of λ-separable packings of unit disks in the Euclidean plane are sharp for all 0≤λ≤ 1 with the extremal values achieved by λ-separable lattice packings of unit disks. On the other hand, the bounds of similar results in the spherical and hyperbolic planes are not sharp for all 0≤λ≤ although they do not seem to be far from the relevant optimal bounds either. The proofs use local analytic and elementary geometry and are based on the so-called refined Moln\'ar decomposition, which is obtained from the underlying Delaunay decomposition and as such might be of independent interest.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.