A spherical code in dimension is a finite set
. For
, let
|
(1)
|
For fixed ,
the asymptotic spherical-code rate is
|
(2)
|
An AI-generated proof given by OpenAI (2026) established an upper bound for that, for every fixed
, strictly improves the optimized
Kabatyanskii-Levenshtein exponent, including its spherical
cap optimization. This is the first improvement to the general high-dimensional
spherical-code exponent since 1978.
For a fixed number
of points on a unit sphere, one can ask how the points
should be distributed to maximize the minimum distance between any pair. Such a configuration
is also called a spherical packing. In 1943, Fejes Tóth proved that for
points, there always exist two points
whose distance
is
|
(3)
|
and that the bound is exact for , 4, 6, and 12. The problem of spherical packing is therefore
sometimes known as the Fejes Tóth's problem. The general problem has not been
solved.
Spherical codes are similar to the Thomson problem, which seeks the stable equilibrium positions of classical electrons constrained to move on the surface of
a sphere and repelling each other by an inverse square
law.
An approximate spherical code for points may be obtained in the Wolfram
Language using the function SpherePoints[n].
For two points, the points should be at opposite ends of a diameter. For four points, they should be placed at the polyhedron
vertices of an inscribed regular tetrahedron.
There is no unique best solution for five points since the distance cannot be reduced
below that for six points. For six points, they should be placed at the polyhedron
vertices of an inscribed regular octahedron.
For seven points, the best solution is four equilateral spherical
triangles with angles of . For eight points, the best dispersal is not
the polyhedron vertices of the inscribed cube, but of a square antiprism
with equal polyhedron edges. The solution for
nine points is eight equilateral spherical triangles with angles of
. For 12 points, the solution is an inscribed regular icosahedron.
A spherical packing corresponds to the placement of spheres around a central unit sphere. From simple trigonometry,
|
(4)
|
so the radii of the
spheres are given by
|
(5)
|
for a minimum separation angle of . Hardin and Sloane give tables of minimum separations
and sphere positions for
in dimensions 3, 4, and 5.
|
|
|
|
"Almost" 13 spheres can fit around a central sphere in the sense that there is a gap left over when 12 spheres are in place which is nearly big enough for an
additional sphere (left figure). In fact, the radii of the spheres can be increased
to 1.10851 (assuming a central unit sphere) before 12 spheres no longer fit (middle
figure). In order to fit 13 spheres around a central unit sphere, their radius must
be no larger than 0.916468 (right figure). These values correspond to Hardin and
Sloane's angles of
and
,
respectively.
|
|
|
Pack eight unit spheres whose centers are at the vertices of a cube. Then the radius of the largest sphere which fits in the center hole (left figure) is given by
|
(6)
|
giving
|
(7)
|
Similarly, the radius of the largest sphere which can be passed through from one side to another (right figure) has
|
(8)
|
with
|
(9)
|
giving
|
(10)
|