Math Labs

Worked solution: Viazovska's modular form solution to sphere packing in dimensions 8 and 24

Step 1 of 9: State the sphere packing problem and where it was already solved
In plain words

Sphere packing asks the simple childhood question — how do you arrange identical balls to fill as much space as possible without overlapping — but in dimensions far beyond the three we can see. Before 2016, mathematicians had only ever nailed down the exact best answer in dimensions 11, 22, and 33 (the last being Kepler's conjecture, proved in 1998); dimensions 88 and 2424 were suspicious because two exceptionally symmetric structures, the E8E_8 lattice and the Leech lattice, packed balls almost unbelievably well there, and computer bounds had shown they were within a whisker of optimal — but 'within a whisker' is not a proof.

Δ8=π4384≈0.2537,Δ24=π1212!≈0.00193\Delta_8 = \frac{\pi^4}{384} \approx 0.2537, \qquad \Delta_{24} = \frac{\pi^{12}}{12!} \approx 0.00193
Detailed analysis

The sphere packing constant Δd\Delta_d is the supremum, over all packings of non-overlapping unit balls in Rd\mathbb{R}^d, of the fraction of space covered. It was known exactly only for d=1d=1 (trivially), d=2d=2 (the hexagonal packing, Thue and Fejes Tóth), and d=3d=3 (the face-centred cubic packing, Hales's 1998 proof of the Kepler conjecture — one of the most complex proofs ever completed). In every higher dimension only bounds existed.

The suspects in dimensions 8 and 24 were long identified: the E8E_8 root lattice gives density π4/384≈0.2537\pi^4/384\approx0.2537 in R8\mathbb{R}^8, and the Leech lattice Λ24\Lambda_{24} gives π12/12!≈0.00193\pi^{12}/12!\approx0.00193 in R24\mathbb{R}^{24}. Cohn and Elkies's 2003 linear programming method produced numerical upper bounds within a factor of about 1.0000011.000001 of these densities — strong evidence of optimality, but a bound is not a theorem.

In 2016 Viazovska proved Δ8=π4/384\Delta_8=\pi^4/384 by constructing the 'magic function' whose existence Cohn and Elkies had conjectured (Steps 1–5); one week later she, Cohn, Kumar, Miller, and Radchenko adapted it to prove Δ24=π12/12!\Delta_{24}=\pi^{12}/12! (Step 6). Dimensions 1, 2, 3, 8, 24 remain the only solved cases — a strikingly sparse list.

Knowledge used in this step