Combinatorics·OpenAI Math·Result 160·Lean formalisation listed
Superexponential van der Waerden numbers
One of the 372 results in OpenAI's public mathematics catalogue, filed under combinatorics: 1 preprint, the latest dated 23 September 2026. This page quotes OpenAI's own summary of the claim, links the paper and abstract, and embeds the animation.
What OpenAI claims
Resolves Erdős's superexponential-growth question for van der Waerden numbers. If Wr(k) is the least interval length forcing a monochromatic k-term progression in every r-coloring, then Wr(k) > kck⌊log2 r⌋ for an absolute c > 0, all r ≥ 2 and sufficiently large k, uniformly in r. In particular, Wr(k)1/k → ∞ for each fixed r. (Lean)
Paper
Quantitative Superexponential Bounds for van der Waerden Numbers
We prove that there are absolute constants c > 0 and K0 such that Wr(k) > kck⌊log2 r⌋ for every k ≥ K0 and r ≥ 2. Consequently Wr(k)1/k → ∞ for each fixed r ≥ 2, giving a quantitative positive resolution of Erdős's superexponential-growth question, including the two-color case.
Status
Preprint. The paper has not been independently reviewed. Treat the result as OpenAI's claim until other mathematicians have checked it. If a video exists, it illustrates the statement; it is not the proof.
Quick answers
- Is it proven?
- Not independently yet. OpenAI posted a preprint on 23 September 2026; it has not been peer reviewed, so treat the result as OpenAI's claim until other mathematicians have checked it.
- What exactly does OpenAI claim?
- Resolves Erdős's superexponential-growth question for van der Waerden numbers. If Wr(k) is the least interval length forcing a monochromatic k-term progression in every r-coloring, then Wr(k) > kck⌊log2 r⌋ for an absolute c > 0, all r ≥ 2 and sufficiently large k, uniformly in r. In particular, Wr(k)1/k → ∞ for each fixed r. (Lean)
- Where is the proof?
- In the paper, Quantitative Superexponential Bounds for van der Waerden Numbers (PDF).
- Is there a video?
- Yes, on YouTube (0:21).
Also in
- Chapter 9 of 83 in Every OpenAI Math Result, Part 1 of 4: Goldfeld's Conjecture and 82 More · starts at 2:47 · watch from there on YouTube →
The video
Van der Waerden Numbers: OpenAI Claims Superexponential Growth · Short · 0:21 · description, sources and transcript →
Related results in Combinatorics
- 161Counterexamples to Sidorenko’s conjecture and the forcing conjectureVideoLean
- 162Counterexamples to Ryser’s covering conjectureVideoLean
- 164Hindman’s finite sums and products conjectureVideo
- 165The Harary–Hill and Zarankiewicz crossing-number formulasWrite-upVideoLean
- 166The higher-dimensional Erdős distinct-distances conjectureVideo
- 167Planar distinct distances and unit-distance boundsVideoLean