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 statement1 of 9

In [Er80] Erdős asks whether lim⁡k→∞(W(k))1/k=∞ \lim_{k \to \infty} (W(k))^{1/k} = \infty

FormalConjectures/ErdosProblems/138.leanErdos138.erdos_1381 lineExact file
True ↔ Filter.Tendsto (fun k => ↑(Erdos138.W k) ^ (1 / ↑k)) Filter.atTop Filter.atTop
OpenStatement only, no proof