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 will embed the animation.
Latest paper
Quantitative Superexponential Bounds for van der Waerden Numbers
The animation for this result has not been released yet. Subscribe on YouTube to catch it.
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.
Related results in Combinatorics
- 161Counterexamples to Sidorenko’s conjecture and the forcing conjectureLean
- 162Counterexamples to Ryser’s covering conjectureLean
- 164Hindman’s finite sums and products conjecture
- 165The Harary–Hill and Zarankiewicz crossing-number formulasWrite-upVideoLean
- 166The higher-dimensional Erdős distinct-distances conjecture
- 167Planar distinct distances and unit-distance boundsLean