Abstract
We give upper bounds for the density of unit ball packings relative to their outer parallel domains and discuss their connection to contact numbers. We also introduce packings of soft balls and give upper bounds for the fraction of space covered by them.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
E. P. Baranovskii, “On packing n-dimensional Euclidean spaces by equal spheres. I,” Izv. Vyssh. Uchebn. Zaved., Mat., No. 2, 14–24 (1964).
K. Bezdek, “On a stronger form of Rogers’ lemma and the minimum surface area of Voronoi cells in unit ball packings,” J. Reine Angew. Math. 518, 131–143 (2000).
K. Bezdek, “Improving Rogers’ 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 ≥ 8,” Discrete Comput. Geom. 28 (1), 75–106 (2002).
K. Bezdek, “On the maximum number of touching pairs in a finite packing of translates of a convex body,” J. Comb. Theory A 98, 192–200 (2002).
K. Bezdek, “Contact numbers for congruent sphere packings in Euclidean 3-space,” Discrete Comput. Geom. 48 (2), 298–309 (2012).
K. Bezdek, Lectures on Sphere Arrangements—The Discrete Geometric Side (Springer, New York, 2013).
K. Bezdek and S. Reid, “Contact graphs of unit sphere packings revisited,” J. Geom. 104 (1), 57–83 (2013).
H. F. Blichfeldt, “The minimum value of quadratic forms, and the closest packing of spheres,” Math. Ann. 101, 605–608 (1929).
K. Böröczky, “Packing of spheres in spaces of constant curvature,” Acta Math. Acad. Sci. Hung. 32, 243–261 (1978).
K. Böröczky, “Closest packing and loosest covering of the space with balls,” Stud. Sci. Math. Hung. 21, 79–89 (1986).
V. Capoyleas and J. Pach, “On the perimeter of a point set in the plane,” in Discrete and Computational Geometry: Papers from the DIMACS Special Year (Am. Math. Soc., Providence, RI, 1991), DIMACS Ser. Discrete Math. Theor. Comput. Sci. 6, pp. 67–76.
H. Cohn and A. Kumar, “Universally optimal distribution of points on spheres,” J. Am. Math. Soc. 20 (1), 99–148 (2007).
H. Cohn and Y. Zhao, “Sphere packing bounds via spherical codes,” Duke Math. J. 163 (10), 1965–2002 (2014).
G. Fejes Tóth and W. Kuperberg, “Blichfeldt’s density bound revisited,” Math. Ann. 295 (4), 721–727 (1993).
L. Fejes Tóth, “Perfect distribution of points on a sphere,” Period. Math. Hung. 1 (1), 25–33 (1971).
L. Fejes Tóth, Lagerungen in der Ebene, auf der Kugel und im Raum, 2nd ed. (Springer, Berlin, 1972).
I. Gorbovickis, “Strict Kneser–Poulsen conjecture for large radii,” Geom. Dedicata 162, 95–107 (2013).
H. Groemer, “Über die Einlagerung von Kreisen in einen konvexen Bereich,” Math. Z. 73, 285–294 (1960).
T. C. Hales, Dense Sphere Packings: A Blueprint for Formal Proofs (Cambridge Univ. Press, Cambridge, 2012).
T. C. Hales and S. McLaughlin, “The dodecahedral conjecture,” J. Am. Math. Soc. 23 (2), 299–344 (2010).
G. Kuperberg, “Notions of denseness,” Geom. Topol. 4, 277–292 (2000).
J. Molnár, “Kreislagerungen auf Flächen konstanter Krümmung,” Math. Ann. 158 (5), 365–376 (1965).
D. J. Muder, “A new bound on the local density of sphere packings,” Discrete Comput. Geom. 10 (4), 351–375 (1993).
C. A. Rogers, “The packing of equal spheres,” J. London Math. Soc., Ser. 3, 8, 609–620 (1958).
C. A. Rogers, Packing and Covering (Cambridge Univ. Press, Cambridge, 1964).
A. Schürmann, “On extremal finite packings,” Discrete Comput. Geom. 28 (3), 389–403 (2002).
K. J. Swanepoel, “Simultaneous packing and covering in sequence spaces,” Discrete Comput. Geom. 42 (2), 335–340 (2009).
J. M. Wills, “Finite packings and parametric density,” in Statistical Physics and Spatial Statistics (Springer, Berlin, 2000), Lect. Notes Phys. 554, pp. 332–348.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bezdek, K., Lángi, Z. Density bounds for outer parallel domains of unit ball packings. Proc. Steklov Inst. Math. 288, 209–225 (2015). https://doi.org/10.1134/S0081543815010162
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543815010162