Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The preprint Quantitative superexponential bounds for van der Waerden numbers of the OpenAI mathematics release (dated 23 September 2026, authored by OpenAI) states as its main theorem that there is an absolute integer such that for every and every
where is the least such that every map is constant on some -term arithmetic progression inside (fewer than colors may be used). For two colors this is for all large , so , the question of Problem 138, which the manuscript names as its target; its introduction credits the earlier bounds of Berlekamp, Szabó, Kozik and Shabanov, Hunter, Fox and Hunter, and Campos, Fox and Schildkraut, and says its bound gives the full superexponential limit and holds uniformly down to two colors, where Fox and Hunter's needs three colors and Campos, Fox and Schildkraut's settles only . The manuscript has a library card, with the main theorem on its Theorem 1.1 page. The release's README says its manuscripts were produced by an internal OpenAI model and that the collection includes results at different stages of verification.
The bearing on Problem 176 is through the identity , which the site's commentary on the problem states and the manuscript does not. A -term progression carries signs, so its sum has absolute value at most and the parity of ; a sum of absolute value at least is therefore a sum of absolute value exactly , a monochromatic progression, so as well (the case of a parity remark in the site's thread, recorded on the problem page). Hence the manuscript's theorem gives for all large , which no exponential bounds. The first displayed question of the Statement therefore fails at , provided the theorem holds.
Covers. The case of the first displayed question, whether for every some bounds by , which fails because grows faster than any exponential. Nothing is settled for , the substantive range of the question, nor for the two displayed special cases and , nor for the request for good upper bounds. For no exists at all, since no -term sum exceeds in absolute value; that is a formulation note on the problem page, not part of this claim.
Depends on. OpenAI's accepted claim on Problem 138 supplies Theorem 1.1, the bound for all large ; the reduction to is the elementary identity stated above.
Formalization. The release's Lean tree at the pinned revision states the
theorem in ComparatorChallenges/QuantitativeVanDerWaerden.lean
(OAI.QuantitativeVanDerWaerden.uniform_lower_bound: for some , every
and have over
the reals, with W r k the least positive such that every coloring
has a one-color -term progression with
positive step inside ), with sorry as the challenge form, and
proves it in OAI/Combinatorics/ProgressionColoring/Main.lean, which also
derives kthRoot_tendsto (the divergence of for each
). The comparator record permits only propext, Quot.sound and
Classical.choice; the release's catalog formalization.yaml lists the
declaration; toolchain leanprover/lean4:v4.34.1. For Problem 138 this
corpus's verification built uniform_lower_bound and kthRoot_tendsto
at the pinned revision and checked that their axioms are exactly
propext, Classical.choice and Quot.sound, with the comparator
fingerprint identical; that record is Problem 138's. Nothing about
or the identity above was formalized or reviewed, so
formalized is not listed as evidence here.
Standing. Claimed, partial. The manuscript is a release preprint with no journal record and no independent review known to this corpus; the site's page for Problem 176 was OPEN last edited 4 April 2026, with no proof claim and thirteen comments, all earlier than the release; they include the Lean bounds for and recorded on their own pages, and none settles the case . A refereed version, a documented independent acceptance, or a kernel-checked formalization of the reduction to this problem whose statement this corpus audits would be needed before anything here moves to accepted.