Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The claim. Let be the least such that every coloring of with at most colors has a monochromatic -term arithmetic progression, so that is the van der Waerden number of Problem 138. Theorem 1.1 of the manuscript Quantitative superexponential bounds for van der Waerden numbers of the OpenAI mathematics release, dated 23 September 2026 and authored by OpenAI (its intake card is openai_2026_quantitative_superexponential_bounds_van_der_waerden_numbers, with the theorem paged at Theorem 1.1), states that there is an absolute integer such that for every integer and every integer
with the threshold uniform in the number of colors. At this is for all , so and
the example question the problem names and the statement Erdős offered the prize for; the manuscript's Corollary 7.3 (paged at Corollary 7.3) states the limit for every fixed , together with a uniform rate in and the superpolynomial growth in at fixed . The proof builds a two-coloring of a cyclic group of order at least , with a power of a prime exceeding and $D=\lceil k^{1/10}\rceil$: points are labeled by boxes in two systems of circle coordinates, one dilated by a large integer so that every short rational period either collapses or exceeds , and an independent random flip attached to each box and squared-norm band breaks the remaining progressions, with a finite local lemma proved in the manuscript; a digit product then transfers the cyclic coloring to intervals and to every number of colors. The manuscript credits the earlier two-color records it improves, among them Berlekamp's for primes and the bound of Kozik and Shabanov recorded on the problem page, and notes that its bound is stronger than , the question of [Er80] it credits Campos, Fox and Schildkraut with settling first (their claim page).
Covers. The page's named example question, 'prove that W(k)^{1/k} → ∞' for the 2-colour van der Waerden number, is proved (kthRoot_tendsto at r = 2). It also gives the explicit lower bound W(k) > k^{k/100000} for every k ≥ an absolute K (uniform_lower_bound at r = 2). The open-ended request to 'improve the bounds' stays open; nothing is said about upper bounds.
Depends on. No page of this wiki. The theorem is the manuscript's own, and the Lean development is self-contained above Mathlib.
Acceptance. Formalized. The release's Lean tree at the pinned revision
(Lean v4.34.1, Mathlib at the revision the release's manifest pins)
defines, in lean/OAI/Combinatorics/ProgressionColoring/Model.lean,
OAI.QuantitativeVanDerWaerden.W r k as the least positive such that
every coloring ℕ → Fin r has a monochromatic -term progression with
positive common difference inside , which at is (a
shift carries to , the property is upward closed,
and an empty infimum would be and falsify the strict bound). The file
lean/OAI/Combinatorics/ProgressionColoring/Main.lean proves
theorem uniform_lower_bound :
∃ K : ℕ, ∀ k ≥ K, ∀ r ≥ 2,
(k : ℝ) ^ ((1 / 100000 : ℝ) * k * (Nat.log 2 r : ℝ)) < (W r k : ℝ)
theorem kthRoot_tendsto {r : ℕ} (hr : 2 ≤ r) :
Tendsto (fun k : ℕ => (W r k : ℝ) ^ (1 / (k : ℝ))) atTop atTopas OAI.QuantitativeVanDerWaerden.uniform_lower_bound and
OAI.QuantitativeVanDerWaerden.kthRoot_tendsto; at , where
Nat.log 2 2 = 1, the first is and the second is
literally. This corpus's verification built both
declarations at the pinned revision and checked their axioms, which are
exactly propext, Classical.choice and Quot.sound; the comparator
challenge lean/ComparatorChallenges/QuantitativeVanDerWaerden.lean, with
its configuration QuantitativeVanDerWaerden.json, pins
uniform_lower_bound with definitions identical to the model file and
permits only those three axioms, and its fingerprint was found identical.
The release's page lean/docs/160.md says the formalization covers the
uniform bound and the growth limits and not the sharper intermediate
estimates. Not reviewed: the manuscript is a release preprint with no journal
record, no arXiv version and no outside review is known; the release's README
says its manuscripts were produced by an internal OpenAI model and that its
results are at different stages of verification. The site labels the problem
OPEN (page last edited 2 June 2026) and its commentary does not mention the
release; the commentary records the three-color analogue of Fox and Hunter, a
different result, and credits DeepMind with , which has
its own claim page.