Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The answer to Problem 1150 is no: no constant makes every polynomial of every large degree exceed in maximum modulus on the unit circle. Write for the minimum, over signs , of ; Parseval's identity gives . Theorem 1.1 of OpenAI, Asymptotically minimal maxima of real Littlewood polynomials, OpenAI Math Release preprint, 23 September 2026, at the pinned revision of the release repository (the preprint link), states that : for every there is such that every integer admits signs with
The manuscript is paged at the result page of its card. The bridge to the Statement is elementary: a sum of terms with coefficients is a polynomial of degree with coefficients . Given take and so large that for every ; then for every degree the theorem's polynomial of length has maximum modulus at most , so the inequality of the Statement fails for every large , not merely for some. The theorem is one-sided and existential: the manuscript's remark after Theorem 1.1 says that it gives no lower bound for on the circle, the release's family document says that it gives no convergence rate and no signing algorithm, and the manuscript notes that the additive gap of Erdélyi 2026 (card erdelyi_2026_erdos_problem_about_maximum_modulus_littlewood_polynomials_unit_circl) is compatible with it, that excess being . The proof first builds relaxed coefficients in with small defect from signs by sampling quadratic-phase waves off a real trigonometric polynomial on an auxiliary torus, packing their Fourier supports with the Pippenger–Spencer coloring theorem, then rounds them to signs with a defect-sensitive discrepancy bound in the partial-coloring method of Spencer and Lovett and Meka (Sections 2–6). The same manuscript derives unbounded binary merit factors through all lengths, a uniquely ergodic binary Morse shift with simple spectrum whose zero-coordinate spectral measure is absolutely continuous ( density), and flatness for every finite , and its Appendix A disputes nonflatness claims in preprints of el Abdalaoui (el Abdalaoui's three claims of an answer to this problem have rejected pages: 2016, April 2025 and September 2025); none of these is part of this claim. Two later release manuscripts of 5 October 2026 strengthen the construction without Lean: Nearly minimal maxima and positive minima of Littlewood polynomials (Theorem 1.1 of its card) adds the lower bound to the same upper bound, and Ultraflat real Littlewood polynomials (Theorem 1 of its card) states that for every and every large some signs give on the whole circle, included, which is the two-sided ultraflat polynomial the site's commentary names. Each contains the upper bound and so the answer no, but their two-sided statements are claimed, not accepted, and are recorded on the pending claim page of Problem 228; their links on this page are provenance for the stronger claims and contribute no evidence. The same theorem is a second disproof of Problem 230, recorded on that problem's claim page.
Depends on. Nothing in this wiki: the proof is self-contained in the
manuscript and its Lean tree, and the Lean statement rests on Mathlib's
finite sums, complex norm and Real.sqrt alone.
Acceptance. A disproof of Problem 1150; its Lean declaration was built by
this corpus's verification with the three standard axioms and its statement
audited for fidelity. Formalized: the declaration
OAI.AsymptoticallyMinimalLittlewood.main of the release's lean/ folder (file
OAI/Analysis/Littlewood/Main.lean, with MainStatement, littlewoodValue and
IsRealSigning in Model.lean) proves exactly the display above: for every
real there is such that for every some
with every value or has
for every complex of
norm . This corpus's verification built the solution module and the
comparator challenge
ComparatorChallenges/AsymptoticallyMinimalLittlewood.lean, which pins the
declaration, from the release at the pinned revision, printed the declaration's
axioms, which were exactly propext, Classical.choice and Quot.sound, and
found the comparator fingerprint of the pinned challenge statement identical to
the solution's; the result was recorded on 2026-10-07. The statement audit that
formalized requires is this corpus's own: a statement-fidelity audit unfolded
littlewoodValue and IsRealSigning, checked the quantifiers and the coercions
(the natural to a real under the square root, the real signs to complex
coefficients, Fin indices to exponents) for junk values and found none,
compared the declaration with the problem page's Statement (the coefficient
class, the degree against the Statement's , the circle, the bound and
the quantifiers over and ) and with the formal-conjectures statement
erdos_1150
(https://github.com/google-deepmind/formal-conjectures/blob/6fbb54f24ccc2e64dcfaffc28c58950e377110d2/FormalConjectures/ErdosProblems/1150.lean):
its eventual range in , its coefficient class fixed by the natural degree,
and its supremum over the circle against the declaration's pointwise bound; it
noted that the bound is not trivial since for small it beats the
Rudin–Shapiro polynomials, and judged that the declaration refutes the question
through the bridge above. The release's family document says the results are
existential, with no effective rate and no signing algorithm. Not reviewed: no
outside reviewer or independent acceptance of the result is recorded; the site's
label is OPEN with an empty proof-claims tab. Not refereed: the manuscripts are
unrefereed release preprints with no arXiv version. The release's own README
says that its manuscripts were produced by an internal OpenAI model and are at
different stages of verification. Only the pinned revision is described; later
revisions are unexamined.