Skip to content

Erdős problem 138

If W(k)W(k) is the least NN such that every two-colouring of {1,…,N}\{1, \dots, N\} contains a monochromatic kk-term arithmetic progression, must W(k+1)−W(k)→∞W(k+1) - W(k) \to \infty?

Sources

The source's own material, retained exactly.

10 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

138.lean

Retained formal statement7 of 9

Asserts that for any number of colors r and any progression length k, there always exists some number N large enough to guarantee a monochromatic arithmetic progression. In other words, the set monoAP_guarantee_set is non-empty. This is the fundamental existence result that allows for the definition of the van der Waerden numbers.

FormalConjectures/ErdosProblems/138.leanErdos138.monoAP_guarantee_set_nonempty1 lineExact file
∀ (r k : ℕ), (Erdos138.monoAP_guarantee_set r k).Nonempty
SolvedStatement only, no proof