English

On optimal $\lambda$-separable packings in the plane

Metric Geometry 2025-05-07 v2

Abstract

Let P\mathcal{P} be a packing of circular disks of radius ρ>0\rho>0 in the Euclidean, spherical, or hyperbolic plane. Let 0λρ0\leq\lambda\leq\rho. We say that P\mathcal{P} is a λ\lambda-separable packing of circular disks of radius ρ\rho if the family P\mathcal{P'} of disks concentric to the disks of P\mathcal{P} having radius λ\lambda form a totally separable packing, i.e., any two disks of P\mathcal{P'} can be separated by a line which is disjoint from the interior of every disk of F\mathcal{F'}. This notion bridges packings of circular disks of radius ρ\rho (with λ=0\lambda=0) and totally separable packings of circular disks of radius ρ\rho (with λ=ρ\lambda=\rho). In this note we extend several theorems on the density, tightness, and contact numbers of disk packings and totally separable disk packings to λ\lambda-separable packings of circular disks of radius ρ\rho in the Euclidean, spherical, and hyperbolic plane. In particular, our upper bounds (resp., lower bounds) for the density (resp., tightness) of λ\lambda-separable packings of unit disks in the Euclidean plane are sharp for all 0λ10\leq\lambda\leq 1 with the extremal values achieved by λ\lambda-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λρ0\leq\lambda\leq\rho 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.

Keywords

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

R2 v1 2026-06-28T10:23:40.110Z