On optimal $\lambda$-separable packings in the plane
Abstract
Let be a packing of circular disks of radius in the Euclidean, spherical, or hyperbolic plane. Let . We say that is a -separable packing of circular disks of radius if the family of disks concentric to the disks of having radius form a totally separable packing, i.e., any two disks of can be separated by a line which is disjoint from the interior of every disk of . This notion bridges packings of circular disks of radius (with ) 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 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 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.
Cite
@article{arxiv.2305.01575,
title = {On optimal $\lambda$-separable packings in the plane},
author = {Károly Bezdek and Zsolt Lángi},
journal= {arXiv preprint arXiv:2305.01575},
year = {2025}
}
Comments
20 pages, 6 figures