ON CONTACT NUMBERS OF LOCALLY SEPARABLE UNIT SPHERE PACKINGS

DOI10.1112/MTK.12102MaRDI QIDQ6048830zbMATH OpenOpenAlexFDO

Authors Károly Bezdek

Publication date 15 September 2023

Published in Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

contact numberlocally separable packing

Mathematics Subject Classification ID

Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Abstract: The contact number of a packing of finitely many balls in Euclidean $d$-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 $d$-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 $n$ unit balls in Euclidean $d$-space in terms of $n$ and $d$. 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 $n$ unit disks having maximum contact number.

Recommendations

• On contact numbers of totally separable unit sphere packings
• Contact graphs of unit sphere packings revisited
• Contact numbers for congruent sphere packings in Euclidean 3-space
• On contact graphs of totally separable packings in low dimensions
• A new bound on the local density of sphere packings
• Bounds for local density of sphere packings and the Kepler conjecture
• Contacts in totally separable packings in the plane and in high dimensions
• scientific article; zbMATH DE number 65118
• scientific article; zbMATH DE number 3944708
• Contact graphs of ball packings

Cites work

• A discrete variational problem related to Ising droplets at low temperatures.
• A survey on the kissing numbers.
• Contact graphs of unit sphere packings revisited
• Contact numbers for sphere packings
• Dense sphere packings. A blueprint for formal proofs
• scientific article; zbMATH DE number 3623614 (Why is no real title available?)
• scientific article; zbMATH DE number 3282420 (Why is no real title available?)
• scientific article; zbMATH DE number 3195003 (Why is no real title available?)
• Improving Roger's upper bound for the density of unit ball packings via estimating the surface area of Voronoi cells from below in Euclidean \(d\)-space for all \(d\geq 8\)
• Minimizing the mean projections of finite -separable packings
• On contact numbers of totally separable unit sphere packings
• On the hard sphere model and sphere packings in high dimensions
• On the maximum number of touching pairs in a finite packing of translates of a convex body
• On totally separable domains
• On totally separable packings of equal balls
• Optimal arrangements in packing congruent balls in a spherical container
• Packing of spheres in spaces of constant curvature
• The Closest Packing of Spherical Caps in n Dimensions
• The isoperimetric inequality
• The Packing of Equal Spheres
• The three dimensional polyominoes of minimal area

Cited in

(10)

• On totally separable packings of equal balls
• On contact graphs of totally separable packings in low dimensions
• Contact graphs of unit sphere packings revisited
• Contact graphs of ball packings
• On contact graphs of totally separable domains
• Contact numbers for sphere packings
• Contact numbers for congruent sphere packings in Euclidean 3-space
• From the separable Tammes problem to extremal distributions of great circles in the unit sphere
• On optimal -separable packings in the plane
• On contact numbers of totally separable unit sphere packings

This page was built for publication: ON CONTACT NUMBERS OF LOCALLY SEPARABLE UNIT SPHERE PACKINGS

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