AI Proved What?

Episode 236, October 2026

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

  1. 0:00The question
  2. 1:51The claim
  3. 2:43How the proof goes
  4. 4:06Where it stands

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

  1. 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.
  2. 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 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.