← New search

Other meanings of Kissing number

Geometry & discrete mathematics

Kissing number

The kissing number is the maximum number of non-overlapping unit spheres that can touch a central unit sphere in a given dimension. It is denoted by τ(n), where n is the dimension of the surrounding Euclidean space. The values are known exactly in several important dimensions, including 2, 3, 4, 8, and 24, but the general problem remains open.

τ(2) = 6
Two-dimensional value
Six unit circles can touch one central circle.
τ(3) = 12
Three-dimensional value
The classical sphere-kissing problem.
τ(24) = 196,560
Twenty-four-dimensional value
The value associated with the Leech lattice.
1

Definition and basic values

The kissing number counts how many congruent spheres can simultaneously touch one central sphere without overlapping. After scaling, the spheres may all be taken as unit spheres, and their centers must lie at mutual distance at least 2 while each lies at distance 2 from the center of the middle sphere. Equivalently, the problem asks for the largest finite arrangement of points on an (n−1)-dimensional sphere whose pairwise angular separation is at least 60 degrees.1 In one dimension the answer is 2, while in two dimensions it is 6: six equal circles fit around a seventh. In three dimensions the answer is 12, although the apparent possibility of a thirteenth sphere created a long-standing controversy.

2

The three-dimensional problem

The three-dimensional kissing number is 12, and proving that twelve is maximal is substantially harder than constructing twelve contacts. Newton and Gregory discussed the question in the seventeenth century, with Newton conjecturing that 13 might be possible and Gregory arguing for 12. The issue was finally settled in favor of Newton's numerical guess being false: no arrangement of 13 non-overlapping unit spheres can touch a central one. A modern proof combines spherical geometry, local density constraints, and careful case analysis; the result is often called the three-dimensional sphere-kissing theorem.2 The problem illustrates a recurring feature of discrete geometry: a simple packing picture can conceal a difficult global optimization over continuously varying configurations.

3

Higher dimensions and exact solutions

Exact kissing numbers are known in dimensions 1, 2, 3, 4, 8, and 24, while many other dimensions have only upper and lower bounds. In dimension 4, the answer is 24, proved by work culminating in a rigorous solution using linear-programming and geometric methods. The exceptional values in dimensions 8 and 24 arise from highly structured configurations: the roots of the E8 lattice give 240 contacts, and the minimal vectors of the Leech lattice give 196,560 contacts.34 These arrangements are closely related to error-correcting codes, modular forms, and optimal sphere packing. The kissing problem is therefore connected not only with geometry but also with algebra and number theory.

4

Lesser-known aspects

The kissing number is related to, but is not identical with, the sphere-packing density: it measures contacts around one sphere, whereas density measures the proportion of space occupied throughout a packing. A packing can have a large local kissing number without being globally densest. The contact points themselves form a spherical code, and their geometry can reveal symmetries of lattices or other extremal configurations. In dimensions 8 and 24, the same exceptional structures that determine the kissing arrangements also support proofs of optimal sphere-packing density.34 More generally, bounds for τ(n) are obtained through linear programming, semidefinite programming, algebraic constructions, and computational certification. Determining exact values in all dimensions remains an open problem.

Glossary

Unit sphere
A sphere of radius 1; in n-dimensional space, the analogous object is an n-dimensional ball boundary.
Spherical code
A finite set of points on a sphere subject to a prescribed minimum angular separation.
E8 lattice
An exceptional eight-dimensional lattice whose minimal vectors form a 240-point kissing configuration.
Leech lattice
An exceptional 24-dimensional lattice whose minimal vectors produce 196,560 contacts around a central sphere.
Sphere packing
The arrangement of non-overlapping congruent spheres, often studied through its maximum density or local contact structure.

Here τ(n) refers exclusively to the Euclidean kissing number for congruent spheres in n-dimensional space; other uses of “kissing number” are excluded.