Three blades win?
No partition of Gaussian space, in any dimension, beats the three-blade propeller
Covers result 096 in OpenAI’s catalog: its one paper. See its connections to other results and the work it cites.
6:23. English captions available. The video loads from YouTube when you press play.
Chapters
The claim, in plain words
Scatter points by the standard Gaussian distribution and cut space into a few pieces. For each piece, average the position vectors of all the points but count only those inside the piece, without dividing by the piece’s probability: this is the piece’s Gaussian first moment, z(A) = ∫A x dγ(x), an arrow toward where its mass sits. Add up the squared lengths of the arrows. Two half-planes give 1/π, about 0.318; three 120° sectors of the plane, the propeller, give 9/(8π), about 0.358; four equal quarters fall back to 1/π, and more equal sectors do worse.
The propeller conjecture says that no partition does better, with any number of pieces in any dimension. It arose in Khot and Naor’s 2009 study of kernel clustering, where this best total governs approximation and Unique Games hardness; they showed that a best partition can be taken to be made of cones and found the best value for three cells. Heilman, Jagannath and Naor proved the conjecture in three dimensions in 2013 with a computer-assisted argument, and Heilman later gave a conditional route for three or four cells in any dimension.
Result 096 is one OpenAI preprint dated September 24, 2026 (26 pages). It claims that for every dimension and every finite measurable partition, the squared Gaussian first moments add up to at most 9/(8π), with equality for the propeller, crossed with the remaining directions, in every dimension from 2 up. A corollary bounds the expected maximum of Gaussian scores: E max⟨vi, g⟩ ≤ 3/(2√(2π)) · (Σ‖vi − v̄‖²)1/2. The paper also derives a kernel-clustering consequence: with Khot and Naor’s analysis and a separate OpenAI preprint that claims to prove the Unique Games Conjecture (result 102), for each fixed k ≥ 3 no deterministic polynomial-time algorithm can beat Khot and Naor’s loss factor (8π/9)(1 − 1/k) unless P = NP.
What it doesn’t claim
The theorem gives the best value; it does not claim the propeller is the only partition attaining it. The upper bound uses two outside theorems, the three-dimensional result of Heilman, Jagannath and Naor and Ehrhard’s Gaussian inequality, and the clustering consequence depends on the separate Unique Games preprint.
Where it stands
- Posted as a preprint
- OpenAI, dated September 24, 2026, released October 6
- Peer reviewed
- Not yet
- Checked in Lean
- OpenAI published a Lean proof of the full bound and its attainment; we have not run the check
Last checked October 19, 2026. The preprint has not been revised. OpenAI published a Lean formalization of the full bound and the propeller’s attainment, in 47 files and 11,622 lines, matched against a separate statement, with no unproved steps that we could find. It does not rely on the three-dimensional theorem: it settles three or fewer cells directly, rules out four cells with the same kind of estimates the paper uses for five or more, and proves the cone case of Ehrhard’s inequality the argument needs. Neither the clustering consequence nor the Gaussian-maxima corollary is formalized. We have not run the check. The paper is not among those OSVerify reviewed, and we have seen no expert review.
How the proof goes
- Scores instead of shapes. By Khot and Naor’s duality, the square root of the best total equals the largest expected maximum of Gaussian scores ⟨vi, g⟩ over vectors whose squared lengths add up to one. Suppose some partition beats 9/(8π) and take a best one with the fewest cells. Merging two cells changes the total by twice the inner product of their moments, so every pair of moments is obtuse; each cell is the cone where its own score is largest, and the m moments span m − 1 dimensions. With four or fewer cells that is at most three dimensions, ruled out by the 2013 theorem, so at least five cells remain.
- Probability against length. Rescale so that the squared moment lengths ri² add up to one, like the cell probabilities Pi. Each Pi is at most 1/2, since the scores add up to zero. Comparing a cell with the half-space of the same probability, and for five cells using spherical rearrangement, gives lower bounds such as Pi ≥ 0.415 ri + 0.15 ri². Deleting one score must lower the expected maximum by a definite amount, while Ehrhard’s inequality, applied to translates of the deleted cell’s cone, limits how far it can drop.
- Two competitors. Take the cell with the shortest moment and project the other moments away from it. Over that cell each residual score integrates to zero; bounding the joint density of two of them gives √det Cov(Yj, Yk) ≤ (3/π) t (1 + aj)(1 + ak), with t the shortest normalized length.
- The contradiction. Because the probabilities add up to one, the third-longest moment is forced to be too long compared with the shortest, against the determinant bound; the final margin is 1.5(2.6 − 0.12)² − 10(3/π)² ≈ 0.1067. An appendix checks every numerical comparison with exact rational enclosures.
The numbers in the video
- Equal planar sectors give k sin²(π/k)/(2π): 0.318, 0.358, 0.318, 0.275, 0.239 for k = 2 to 6; in three dimensions octants give 0.239, the six cones of a cube 0.293 and the four cones of a regular tetrahedron 0.353.
- A search with five score vectors in four dimensions from 60 random starts (each point to its largest score, each vector reset to its cell’s moment): 15 runs end with three cells in a plane within 0.00001 of 9/(8π); 44 stall with four cells, 43 of them at the tetrahedron’s value 0.3532; one ends with five cells at 0.338. Recomputed by quadrature over directions, none exceeds 9/(8π).
- The Gaussian-maxima corollary holds on 300 random lists of vectors (largest ratio 0.9994 by Monte Carlo).
Read the source
- The Gaussian propeller bound in every dimension (PDF), 26 pages.
- The Unique Games Theorem (PDF), the separate preprint the clustering consequence relies on.
- The Lean scope note.
- The collection’s catalog, where this is result 096.
The paper
OpenAI groups related papers into one result; this one has a single paper.
Transcript
Read the full script
0:00Splitting a Gaussian cloud
Scatter points in the plane by the standard Gaussian distribution, and cut the plane into a few pieces. For each piece, average the position vectors of all the points, but count only the ones inside the piece, without dividing by the piece’s probability. This is the piece’s Gaussian first moment: an arrow pointing toward where its mass sits. Now add up the squared lengths of these arrows. Cut the plane in half and each arrow has length 1/√(2π), for a total of 1/π, about 0.318. 3 sectors of 120 degrees, the propeller, do better: 9/(8π), about 0.358. 4 equal quarters fall back to 1/π, and more equal sectors do worse. The propeller conjecture says that no partition does better, with any number of cells in any dimension. It arose in Khot and Naor’s study of kernel clustering, published in 2009, where this best total governs both a rounding algorithm and its hardness under the Unique Games Conjecture. They showed that a best partition can be taken to be made of cones, and they found the best value for 3 cells. Heilman, Jagannath and Naor proved the conjecture in 3 dimensions in 2013, with a computer-assisted argument. Heilman later gave a conditional route for 3 or 4 cells in any dimension, assuming an extra stability property. In our search, we started from 60 random sets of 5 score vectors in 4 dimensions. Each point goes to the cell of its largest score, then each score vector is reset to its cell’s moment, and we repeat; on our fixed sample, neither step can lower the total. 15 runs ended with 3 cells in a plane, within 0.00001 of 9/(8π). 44 stalled with 4 cells in 3 dimensions, all but one at the value of the 4 cones of a regular tetrahedron, about 0.353. Recomputed precisely, none went above 9/(8π).
2:03The claim
Result 096 is one OpenAI preprint, 26 pages, dated September 24. It claims that in every dimension and for every finite number of cells, the squared Gaussian first moments add up to at most 9/(8π). The propeller attains this in every dimension from 2 up, crossed with the remaining directions, with any extra cells left empty. A corollary bounds the expected maximum of Gaussian scores. The paper also derives a consequence for kernel clustering into k groups, for any fixed k of at least 3: combined with Khot and Naor’s analysis and a separate OpenAI preprint that claims to prove the Unique Games Conjecture, beating the loss factor (8π/9)(1 − 1/k) is NP-hard. The upper bound uses two outside theorems: the 3-dimensional result of Heilman, Jagannath and Naor, and Ehrhard’s Gaussian inequality. The clustering consequence depends on the separate Unique Games preprint, result 102 in the release. OpenAI published a Lean formalization of the bound and its attainment, 47 files and about 11,600 lines, matched against a separate statement. It does not rely on the 3-dimensional theorem: the Lean files settle 3 or fewer cells directly, rule out 4 cells with the same kind of estimates the paper uses for 5 or more, and prove the cone case of Ehrhard’s inequality the argument needs. Neither the clustering consequence nor the corollary on Gaussian maxima is formalized. We have not run the check.
3:41How the proof goes
The proof first trades shapes for vectors. By duality, the square root of the best total equals the largest expected maximum of Gaussian scores, the inner products of a Gaussian point with vectors whose squared lengths add up to 1. Suppose some partition beats 9/(8π), and take a best one with the fewest cells. Merging two cells changes the total by twice the inner product of their moments, so every pair of moments makes an obtuse angle. Each cell is the cone where its own score is largest, and the m moments span exactly m − 1 dimensions. With 4 or fewer cells that is at most 3 dimensions, which the 2013 theorem rules out. So at least 5 cells remain. Rescale so that the squared moment lengths add up to 1, like the cell probabilities. Each probability is at most 1/2, since the scores add up to zero. And each cell needs enough probability for its moment length. Comparing a cell with the half-space of the same probability gives one lower bound, and spherical rearrangement sharpens it for 5 cells. A second bound comes from deleting one score. The expected maximum must drop by a definite amount, while Ehrhard’s inequality, applied to translates of the deleted cell’s cone, limits how far it can drop. Next, take the cell with the shortest moment, and project the other moments away from it. Over that cell, each residual score integrates to zero; bounding the joint density of two of them gives an inequality between their covariance determinant and the shortest length. Finally, the probabilities must add up to 1. That forces the third-longest moment to be too long compared with the shortest one, against the determinant bound, with a final margin of about 0.107. An appendix checks every numerical comparison with exact rational enclosures.
5:35Where it stands
The preprint is not peer reviewed and has not been revised. The Lean formalization covers the full bound and the propeller’s attainment; we have not run it. The hardness consequence rests on the separate Unique Games preprint and is not formalized. It is not among the papers OSVerify reviewed, and we have seen no expert review. If it holds, no partition of Gaussian space, in any dimension, does better than the propeller. And if the Unique Games preprint also holds, then for any fixed k of 3 or more, no deterministic polynomial-time algorithm can beat Khot and Naor’s factor for kernel clustering, (8π/9)(1 − 1/k), unless P equals NP.
Spot a mistake?
This episode simplifies on purpose, but it shouldn’t be wrong. If something is, open an issue on GitHub or leave a comment on YouTube. Corrections are noted here with a date.