Coin flips up to the knife edge?
A preprint claims the exact threshold at which free Ising spins on a regular tree can be built from independent coin flips
Covers result 236 in OpenAI’s catalog: its one paper. See its connections to other results and the work it cites.
4:45. English captions available. The video loads from YouTube when you press play.
Chapters
The claim, in plain words
Put a magnet, up or down, on every vertex of an infinite tree where each vertex has d neighbours. In the free Ising state the correlation across one edge is tanh β, and across n edges (tanh β)n. Can this random magnet be built from coin flips, by one fixed rule that treats every vertex alike, with no root? That is a factor of IID. At high temperature, up to tanh β = 1/(d − 1), finite random clusters do it. At low temperature it is impossible: Allan Sly proved this in 2009, and later a theorem of Backhausz, Szegedy and Virág capped how strongly any factor of IID can correlate distant vertices; above tanh β = 1/√(d − 1) the Ising correlations break that cap. In between, Russell Lyons wrote that the question was open, and in 2020 Nam, Sly and Zhang built a factor partway into the gap, for large d, and conjectured it should work right up to the threshold.
Result 236 is one OpenAI preprint, 50 pages, dated September 26, 2026. It claims that for every d ≥ 3 and β ≥ 0, the free ferromagnetic Ising state on the d-regular tree is a factor of IID exactly when tanh β ≤ 1/√(d − 1), including equality. The new direction is the construction; the impossibility above the threshold was already known. The rule uses no root and is equivariant under every tree automorphism. If correct, this proves the Nam–Sly–Zhang conjecture and settles the ferromagnetic case of Lyons’s question.
What it doesn’t claim
The antiferromagnetic case, a finitary rule, or anything about other graphs.
Where it stands
- Posted as a preprint
- OpenAI, 50 pages, dated September 26, 2026
- Peer reviewed
- Not yet
- Checked in Lean
- Yes (docs)
Last checked October 19, 2026. The preprint has not been revised since release. In Lean, one comparator states the full if-and-only-if from first principles, including the known converse; about 890 files with no unproved steps. It checks the almost-sure symmetry, not the every-input upgrade; we did not build it. Not among those OSVerify reviewed; we found no competing claim and no public reaction.
How the proof goes
- Listen through noise. Building on Nam, Sly and Zhang, and like its companion result 231, the construction watches every spin through its own Brownian channel and solves the equation for the observations driven by fresh noise made from the vertex labels. The hard part is that the correlations are too strong: the response to new evidence is not uniformly bounded, so the equation is not inverted step by step.
- Two copies, one noise. The paper runs two copies of the observations driven by the same noise and shows they must agree. Below the threshold a Gronwall estimate does it. At the threshold, where every distance shell contributes equally, it squeezes decay out of information in side branches and out of cancellations along paths, using the spectral radius of the tree, and closes with an Osgood-type inequality. A last step upgrades almost-sure symmetry to symmetry on every input.
The numbers in the video
- Ours: the threshold for three neighbours is tanh β = 1/√2 ≈ 0.707; at distance r there are 3·2r−1 vertices with squared correlation 2−r, so each distance contributes exactly 3/2. On the binary tree with the same branching, information about the root stays positive just above the threshold, dies exponentially just below, and at the threshold dies only like 1/n.
- Ours: the noisy-observation sampler on a 10-vertex tree at the threshold, 40,000 runs from fresh noise: correlations at distances 1 to 4 of 0.71, 0.50, 0.35 and 0.25, matching the target powers. On a finite tree this is easy; the theorem concerns the infinite tree.
Read the source
- The sharp factor-of-IID threshold for the free Ising model on regular trees (PDF), 50 pages.
- The Lean formalization notes.
- The collection’s catalog, where this is result 236.
The paper
OpenAI groups related papers into one result; this one has a single paper.
Transcript
Read the full script
0:00The question
Put a magnet, pointing up or down, on every vertex of an infinite tree where each vertex has d neighbors. In the free Ising state, each spin agrees with its neighbor with a bias set by the temperature: the correlation across one edge is the hyperbolic tangent of beta, and across n edges it is that number to the n-th power. Can this random magnet be built from coin flips, by one fixed rule that treats every vertex alike, with no root? That is a factor of IID. At high temperature, up to the hyperbolic tangent of beta equal to one over d minus one, finite random clusters do it. At low temperature it is impossible: Allan Sly proved this in 2009. Later, a theorem of Backhausz, Szegedy and Virág capped how strongly any factor of IID can correlate distant vertices, and above the threshold where the hyperbolic tangent of beta equals one over the square root of d minus one, the Ising correlations break that cap. In between, Russell Lyons wrote that the question was open, and in 2020, Nam, Sly and Zhang built a factor partway into the gap, for large d, and conjectured it should work right up to the threshold. The threshold is a knife edge. On the tree with three neighbors, it sits at 0.707. At distance r there are three times two to the r minus one vertices, each with squared correlation two to the minus r, so every distance contributes exactly 3/2, forever. Our computer checked, on the binary tree with the same branching, what this means for the root: just above the threshold, distant spins keep information about it; just below, it dies exponentially; exactly at the threshold it dies, but only like one over the distance.
1:51The claim
Result 236 is one OpenAI preprint, 50 pages, dated September 26, 2026. It claims that for every d at least three and every beta at least zero, the free ferromagnetic Ising state on the d-regular tree is a factor of IID exactly when the hyperbolic tangent of beta is at most one over the square root of d minus one, including equality. The new direction is the construction; the impossibility above the threshold was already known. The rule uses no root and is equivariant under every tree automorphism. If correct, this proves the Nam, Sly and Zhang conjecture, and settles the ferromagnetic case of Lyons’s question. Not claimed: the antiferromagnetic case, a finitary rule, or anything about other graphs.
2:43How the proof goes
Building on Nam, Sly and Zhang, and like its companion, result 231, the construction listens to the field through noise: watch every spin through its own Brownian channel, and solve the equation for the observations driven by fresh noise made from the vertex labels. Here the hard part is that the correlations are too strong: the response to new evidence is not uniformly bounded, so the equation is not inverted step by step. Instead, the paper runs two copies of the observations driven by the same noise and shows they must agree. Below the threshold a Gronwall estimate does it. At the threshold, where every distance shell contributes equally, it squeezes decay out of information in side branches and out of cancellations along paths, using the spectral radius of the tree, and closes with an Osgood-type inequality. A last step upgrades almost-sure symmetry to symmetry on every input. As an illustration, our computer ran the noisy-observation sampler on a 10-vertex tree at the threshold, 40,000 times from fresh noise. The correlations between spins at distances one to four came out 0.71, 0.50, 0.35 and 0.25, matching the target powers. On a finite tree this is easy; the theorem is about the infinite tree, where the whole difficulty lies.
4:06Where it stands
The preprint is unrefereed and unchanged since release. In Lean, one comparator states the full if-and-only-if from first principles, including the known converse; about 890 files with no unproved steps. It checks the almost-sure symmetry, not the every-input upgrade; we did not build it. Not among those OSVerify reviewed, and we found no competing claim and no public reaction. If it holds, the free ferromagnetic Ising magnet on a regular tree can be built from coin flips exactly up to the knife edge, and at the knife edge itself.
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.