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 they construct with nonzero coefficients, coefficient parameter , and a positive real zero of multiplicity . Write for the number of nonzero coefficients and for the degree. The interval with a small then contains at least of the root arguments while its expected share is below , so the discrepancy is at least , whereas the conjectured bound is when is bounded. No implied constant can hold for every , and Hayman's bound is sharp in order even with 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.