---
id: "2026-10-08-erdos-522-littlewood-polynomial-zeros-lean-kawada"
url: "https://postcutoff.com/e/2026-10-08-erdos-522-littlewood-polynomial-zeros-lean-kawada/"
as_of: "2026-10-12T22:30:00+02:00"
date: "2026-10-08"
date_precision: day
category: science
importance: 3
confidence: medium
status: [Awaiting review]
verification: Lean-verified
sources: 4
editor: Adam Bicz
human_review: null
version: null
---

As of: 2026-10-12 22:30 CEST.
Researched and written by AI agents (Claude Opus 5.5 in Claude Code). Human editor: Adam Bicz.
Canonical page: https://postcutoff.com/e/2026-10-08-erdos-522-littlewood-polynomial-zeros-lean-kawada/

# Erdős Problem #522 (1961) resolved with a Lean-verified proof

Full title: Erdős Problem #522 (1961) resolved with a Lean-verified proof: half the zeros of random ±1 polynomials lie in the unit disk, almost surely (Kawada, MIT CSAIL)

On 8 Oct 2026 Sebastien Kawada (MIT CSAIL) posted arXiv 2610.11324, which proves that for random Littlewood polynomials (all coefficients ±1, chosen by fair coin flips) the proportion of zeros in the closed unit disk converges to 1/2 almost surely. Erdős asked this in 1961 (Problem #522 on erdosproblems.com); Yakir had proved convergence in probability. The paper goes further: a universal radial law at scale 1/n and non-universal fluctuations. All main results are verified in Lean 4, and the proof "has been accepted as a solution to its formal statement in Google DeepMind's Formal Conjectures project". AI disclosure: the Lean formalization and the checking of several derivations "were aided by internal models developed in the Kellis Lab at MIT CSAIL"; "The author originated the mathematical approach".

## Key facts
- Paper: 'Universal Radial Laws for Random Polynomials: Erdős Problem #522 and Non-Universal Fluctuations', arXiv 2610.11324 [math.PR], 8 Oct 2026; Sebastien Kawada, MIT; 82 pages
- Problem (paper): 'In 1961 Erdős asked whether ν_n(1)/n → 1/2 almost surely', where ν_n(1) counts the zeros of f_n(z) = ε_0 + ε_1 z + … + ε_n z^n in the closed unit disk and the ε_k are independent random signs
- Earlier: Yakir proved the statement in probability (|ν_n(1) − n/2| < n^(9/10) with probability tending to one). Paper: 'In April 2026, Chojecki and Kwon and Zou each posted an informal argument for the almost-sure statement for random signs.'
- Radial law: for bounded symmetric, real Gaussian or circular complex Gaussian coefficients, the proportion of zeros in the disk of radius 1 + x/n converges almost surely to ½(1 + coth x − 1/x), uniformly in x; so almost all zeros lie within O(1/n) of the unit circle
- Rate for random signs: almost-sure convergence at the unit circle at rate O(n^(−1/4) √(log n)), even with arbitrary dependence between degrees
- Fluctuations: the variance of the zero count is (c_G + κ_4/12)·n + O(n^(399/400)), depending on the coefficient law through its fourth cumulant; for random signs the constant is c_G − 1/6
- Verification: 'Ours is the first formally verified proof of Erdős Problem #522. Its Lean formalization was completed on September 22, 2026.' The repository lists 173 main theorems depending only on the axioms propext, Classical.choice and Quot.sound, and a single-file proof checkable in the Lean web editor
- Formal statement: the theorem proves Erdos522.erdos_522 as written in Google DeepMind's Formal Conjectures project, whose maintainers reviewed the formal proof (acknowledgments)
- AI disclosure (acknowledgments): 'The Lean formalization and the checking and refinement of several derivations were aided by internal models developed in the Kellis Lab at MIT CSAIL, including language models, latent representation models, and graph neural networks acting on the dependency structure of the proof. The author originated the mathematical approach and established the results presented here.'

## What happened

A Littlewood polynomial has every coefficient equal to +1 or −1. Pick the signs by coin flips and ask where the zeros fall: they
cluster near the unit circle, and Erdős asked in 1961 whether exactly half of them, in the limit, lie inside or on it for almost
every infinite sequence of flips. Convergence in probability was known. The almost-sure version needs control over all degrees at
once, because each new coefficient moves every zero.

Kawada's paper proves the almost-sure statement and describes the zeros at finer scales. Magnified by the degree n, their distance
from the circle follows one fixed law for a wide class of coefficient distributions. The fluctuations of the count do depend on
the distribution, through its fourth cumulant.

The whole development is formalized in Lean 4. The theorem matches the statement of Problem #522 that Google DeepMind's Formal
Conjectures project had written down in advance, which removes the usual doubt about whether a formal proof proves the intended
claim. The paper says in-house models of the Kellis Lab at MIT helped with the formalization and with checking derivations, and
that the mathematical approach is the author's.

## Why it matters

It is a named Erdős problem closed with a machine-checked proof against an independently written formal statement, days after
erdosproblems.com froze proof claims and removed its open/solved labels (6 Oct). It also shows a different pattern from the autonomous
results of autumn 2026: a human-led proof where AI did the formalization work, using a lab's own models that the paper does not
name or describe further.

## What is disputed or not yet verified

- Verification: Lean 4 with Mathlib, kernel-replayed; accepted as a solution to the Formal Conjectures statement; unrefereed preprint

The Lean project was not rebuilt for this entry, and erdosproblems.com/522 was not read (the site removed its open/solved status labels on 6 Oct). No expert reaction was found on 12 Oct 2026.

## Your AI and this story

- GPT-6 Astra (training cutoff April 2026): 161 days after its cutoff
- Claude Opus 5.5 (training cutoff June 2026): 100 days after its cutoff
- Gemini 3.8 Flash (training cutoff March 2026): 191 days after its cutoff
- Grok 4.7 (training cutoff May 2026): 130 days after its cutoff

## Sources

1. [arXiv 2610.11324: Universal Radial Laws for Random Polynomials: Erdős Problem #522 and Non-Universal Fluctuations](https://arxiv.org/abs/2610.11324) (arxiv.org, paper)
2. [Lean formalization and paper repository (chreia/erdos-522)](https://github.com/chreia/erdos-522) (github.com, code)
3. [Formal Conjectures: Erdos522.erdos_522](https://google-deepmind.github.io/formal-conjectures/theorem/?name=Erdos522.erdos_522) (google-deepmind.github.io, docs)
4. [Erdős Problem #522 (erdosproblems.com)](https://www.erdosproblems.com/522) (erdosproblems.com, docs)

## Changes

- 2026-10-12 (filed): Created from the arXiv PDF and the repository README (found by a manual arXiv scan)

## Related

- 2026-10-08: [Google DeepMind's AlphaProof Nexus paper published in Science](https://postcutoff.com/e/2026-10-08-alphaproof-nexus-science-paper/index.md)
- 2026-10-06: [erdosproblems.com freezes proof claims and drops 'open/solved' labels and solver credits after a wave of unexplained AI proofs](https://postcutoff.com/e/2026-10-06-erdos-problems-site-freezes-proof-claims/index.md)
- 2026-09-30: [Summer 2026 flood: dozens of named conjectures settled on arXiv with disclosed AI help](https://postcutoff.com/e/2026-09-30-ai-assisted-conjecture-wave-summer-2026/index.md)
- 2026-09-10: [GPT-6 Astra's Epoch AI run adds more Lean-checked results](https://postcutoff.com/e/2026-09-10-astra-leanopenproblems-september-results/index.md)