MathLabs

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 the balls occupy. It was known exactly only for d=1d=1 (trivial), d=2d=2 (the hexagonal packing, A. Thue and L. Fejes Tóth), and d=3d=3 (the face-centred cubic packing, T. Hales's 1998 proof of the Kepler conjecture). Cohn and Elkies's 2003 linear programming method produced numerical upper bounds for Δd\Delta_d that came astonishingly close to the densities of the E8E_8 lattice in R8\mathbb{R}^8 and the Leech lattice Λ24\Lambda_{24} in R24\mathbb{R}^{24} — within a factor of about 1.0000011.000001 for E8E_8 — strongly suggesting, but not proving, that these two highly symmetric lattices were optimal.

In 2016 Maryna Viazovska proved Δ8=π4/384\Delta_8 = \pi^4/384, the exact density of the E8E_8-lattice packing (Steps 2–5 below sketch her method); the very next week she, Henry Cohn, Abhinav Kumar, Stephen D. Miller, and Danylo Radchenko adapted the same technique to prove Δ24=π12/12!\Delta_{24} = \pi^{12}/12!, the density of the Leech lattice (Step 6). These remain, together with dimensions 11, 22, and 33, the only dimensions in which the sphere packing problem is fully solved.

Knowledge used in this step