The number of equivalent Hyperspheres in -D which can touch an equivalent Hypersphere without any intersections, also sometimes called the Newton Number, Contact Number, Coordination Number, or Ligancy. Newton correctly believed that the kissing number in 3-D was 12, but the first proofs were not produced until the 19th century (Conway and Sloane 1993, p. 21) by Bender (1874), Hoppe (1874), and Günther (1875). More concise proofs were published by Schütte and van der Waerden (1953) and Leech (1956). Exact values for lattice packings are known for to 9 and (Conway and Sloane 1992, Sloane and Nebe). Odlyzko and Sloane (1979) found the exact value for 24-D.
The following table gives the largest known kissing numbers in Dimension for lattice () and nonlattice (NL) packings (if a nonlattice packing with higher number exists). In nonlattice packings, the kissing number may vary from sphere to sphere, so the largest value is given below (Conway and Sloane 1993, p. 15). A more extensive and up-to-date tabulation is maintained by Sloane and Nebe.
NL | NL | ||||
1 | 2 | 13 | |||
2 | 6 | 14 | |||
3 | 12 | 15 | |||
4 | 24 | 16 | |||
5 | 40 | 17 | |||
6 | 72 | 18 | |||
7 | 126 | 19 | |||
8 | 240 | 20 | |||
9 | 272 | 21 | |||
10 | 22 | ||||
11 | 23 | ||||
12 | 24 | 196,560 |
The lattices having maximal packing numbers in 12- and 24-D have special names: the Coxeter-Todd Lattice and
Leech Lattice, respectively. The general form of the lower bound of -D lattice densities given by
See also Coxeter-Todd Lattice, Hermite Constants, Hypersphere Packing, Leech Lattice, Minkowski-Hlawka Theorem
References
Bender, C. ``Bestimmung der grössten Anzahl gleich Kugeln, welche sich auf eine Kugel von demselben Radius, wie die
übrigen, auflegen lassen.'' Archiv Math. Physik (Grunert) 56, 302-306, 1874.
Conway, J. H. and Sloane, N. J. A. ``The Kissing Number Problem'' and ``Bounds on Kissing Numbers.''
§1.2 and Ch. 13 in Sphere Packings, Lattices, and Groups, 2nd ed.
New York: Springer-Verlag, pp. 21-24 and 337-339, 1993.
Edel, Y.; Rains, E. M.; Sloane, N. J. A. ``On Kissing Numbers in Dimensions 32 to 128.'' Electronic J. Combinatorics 5, No. 1, R22, 1-5, 1998.
http://www.combinatorics.org/Volume_5/v5i1toc.html.
Günther, S. ``Ein stereometrisches Problem.'' Archiv Math. Physik 57, 209-215, 1875.
Hoppe, R. ``Bemerkung der Redaction.'' Archiv Math. Physik. (Grunert) 56, 307-312, 1874.
Kuperberg, G. ``Average Kissing Numbers for Sphere Packings.'' Preprint.
Kuperberg, G. and Schramm, O. ``Average Kissing Numbers for Non-Congruent
Sphere Packings.'' Math. Res. Let. 1, 339-344, 1994.
Leech, J. ``The Problem of Thirteen Spheres.'' Math. Gaz. 40, 22-23, 1956.
Odlyzko, A. M. and Sloane, N. J. A. ``New Bounds on the Number of Unit Spheres that Can Touch a Unit Sphere in Dimensions.''
J. Combin. Th. A 26, 210-214, 1979.
Schütte, K. and van der Waerden, B. L. ``Das Problem der dreizehn Kugeln.'' Math. Ann. 125, 325-334, 1953.
Sloane, N. J. A. Sequence
A001116/M1585
in ``An On-Line Version of the Encyclopedia of Integer Sequences.''
http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S.
The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.
Sloane, N. J. A. and Nebe, G. ``Table of Highest Kissing Numbers Presently Known.''
http://www.research.att.com/~njas/lattices/kiss.html.
Stewart, I. The Problems of Mathematics, 2nd ed. Oxford, England: Oxford University Press, pp. 82-84, 1987.
© 1996-9 Eric W. Weisstein