Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Boris Alexeev, Moe Putterman, Mehtaab Sawhney, Mark Sellke and Gregory Valiant, Short proofs in combinatorics, probability and number theory II, arXiv:2604.06609v1 (8 April 2026), Theorem 5.1, refutes the bound. For each N≥1N\ge 1 they construct f∈C[x]f\in\mathbb C[x] with N+2N+2 nonzero coefficients, coefficient parameter M(f)<3M(f)<3, and a positive real zero of multiplicity N+1N+1. Write n=N+2n=N+2 for the number of nonzero coefficients and dd for the degree. The interval I=[0,c/d]I=[0,c/d] with a small c>0c>0 then contains at least n−1n-1 of the root arguments while its expected share ∣I∣d/(2π)=c/(2π)|I|d/(2\pi)=c/(2\pi) is below 11, so the discrepancy is at least n−1−c/(2π)n-1-c/(2\pi), whereas the conjectured bound O((nlog⁡M)1/2)O((n\log M)^{1/2}) is O(n1/2)O(n^{1/2}) when MM is bounded. No implied constant can hold for every nn, and Hayman's bound n−1n-1 is sharp in order even with MM bounded. The authors attribute the proof to an internal OpenAI model. The paper is held on its library card.

Reviewed. The site's curator, Thomas Bloom, marks Problem 990 disproved and credits the construction of this paper in the site's commentary (last edited 10 April 2026). The arXiv record lists one version and no journal reference, so the claim has no refereed evidence.

Formalizations. Two Lean developments declare themselves formalizations of this result. Boris Alexeev's lean-proofs file names an internal model at OpenAI and the five authors as informal authors and Codex and Alexeev as formal authors; the formal-conjectures statement file points to it. A second file, posted in the site's thread on 10 April 2026 by its author (GitHub login yuta0x89), states that it formalizes Section 5 of the preprint and was made with GPT-5.4 Pro. The corpus has built neither, so the claim lists no formalized evidence.