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.

Short · 0:21 · 14 October 2026Watch on YouTube →

Subscribe on YouTube

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

  1. Quantitative Superexponential Bounds for van der Waerden Numbers

    · Preprint, not peer reviewed · PDF

    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)
Is there a video?
Yes, on YouTube (0:21).

Also in

The video

Van der Waerden Numbers: OpenAI Claims Superexponential Growth · Short · 0:21 · description, sources and transcript →

Related results in Combinatorics

All 37 results in Combinatorics →