Contact numbers for congruent sphere packings in Euclidean 3-space. (English) Zbl 1259.52013
Let \(C(n)\) denote the largest possible number of touching pairs in a packing of \(n\) unit balls in \(3\)-dimensional Euclidean space.
The author proves that \[ 6n - 486^{2/3}\, n^{2/3} < C(n) < 6n - 0.695 n^{2/3} \] for all \(n\) of the form \(n=k(2 k^2+1)/3\) with \(k\geq 2\). He also provides similar estimates in the case when there are additional restrictions on the centers of balls in a packing.
The author proves that \[ 6n - 486^{2/3}\, n^{2/3} < C(n) < 6n - 0.695 n^{2/3} \] for all \(n\) of the form \(n=k(2 k^2+1)/3\) with \(k\geq 2\). He also provides similar estimates in the case when there are additional restrictions on the centers of balls in a packing.
Reviewer: A. E. Litvak (Edmonton)
MSC:
52C17 | Packing and covering in \(n\) dimensions (aspects of discrete geometry) |
Keywords:
congruent sphere packing; contact number; density; truncated Voronoi cell; union of balls; isoperimetric inequality; spherical cap packingSoftware:
kepler98Online Encyclopedia of Integer Sequences:
Octahedral numbers: a(n) = n*(2*n^2 + 1)/3.Decimal expansion of 486^(1/3).
References:
[1] | Bezdek, K.: 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) · Zbl 0944.52008 · doi:10.1515/crll.2000.001 |
[2] | Bezdek, K.: On the maximum number of touching pairs in a finite packing of translates of a convex body. J. Comb. Theory, Ser. A 98(1), 192-200 (2002) · Zbl 1010.52014 · doi:10.1006/jcta.2001.3204 |
[3] | Böröczky, K.; Szabó, L.; Bezdek, A. (ed.), Arrangements of 13 points on a sphere, 103-110 (2003), New York · doi:10.1201/9780203911211.ch10 |
[4] | Fejes Tóth, L.: Regular Figures. Pergamon, Oxford (1964) · Zbl 0134.15705 |
[5] | Hales, T.C.: A proof of the Kepler conjecture. Ann. Math. 162(2-3), 1065-1185 (2005) · Zbl 1096.52010 · doi:10.4007/annals.2005.162.1065 |
[6] | Harborth, H.: Lösung zu Problem 664A. Elem. Math. 29, 14-15 (1974) |
[7] | Kabatiansky, G.A., Levenshtein, V.I.: Bounds for packings on a sphere and in space. Probl. Pereda. Inf. 14, 3-25 (1978) · Zbl 0407.52005 |
[8] | Kuperberg, G., Schramm, O.: Average kissing numbers for non-congruent sphere packings. Math. Res. Lett. 1(3), 339-344 (1994) · Zbl 0836.52007 |
[9] | Molnár, J.: Kreislagerungen auf Flächen konstanter Krümmung. Math. Ann. 158, 365-376 (1965) · Zbl 0148.16202 · doi:10.1007/BF01360179 |
[10] | Osserman, R.: The isoperimetric inequality. Bull. Am. Math. Soc. 84(6), 1182-1238 (1978) · Zbl 0411.52006 · doi:10.1090/S0002-9904-1978-14553-4 |
[11] | Rogers, C.A.: Packing and Covering. Cambridge Univ. Press, Cambridge (1964) · Zbl 0176.51401 |
[12] | Schütte, K., van der Waerden, B.L.: Das Problem der dreizehn Kugeln. Math. Ann. 125, 325-334 (1953) · Zbl 0050.16701 · doi:10.1007/BF01343127 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.