English

On contact numbers of locally separable unit sphere packings

Metric Geometry 2021-09-28 v5

Abstract

The contact number of a packing of finitely many balls in Euclidean dd-space is the number of touching pairs of balls in the packing. A prominent subfamily of sphere packings is formed by the so-called totally separable sphere packings: here, a packing of balls in Euclidean dd-space is called totally separable if any two balls can be separated by a hyperplane such that it is disjoint from the interior of each ball in the packing. Bezdek, Szalkai and Szalkai (Discrete Math. 339(2): 668-676, 2016) upper bounded the contact numbers of totally separable packings of nn unit balls in Euclidean dd-space in terms of nn and dd. In this paper we improve their upper bound and extend that new upper bound to the so-called locally separable packings of unit balls. We call a packing of unit balls a locally separable packing if each unit ball of the packing together with the unit balls that are tangent to it form a totally separable packing. In the plane, we prove a crystallization result by characterizing all locally separable packings of nn unit disks having maximum contact number.

Keywords

Cite

@article{arxiv.2010.05091,
  title  = {On contact numbers of locally separable unit sphere packings},
  author = {Károly Bezdek},
  journal= {arXiv preprint arXiv:2010.05091},
  year   = {2021}
}

Comments

16 pages, 9 figures