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

Browse retained paths and inspect the exact material available for this Problem.

10 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

138.lean

Retained formal statement9 of 9
FormalConjectures/ErdosProblems/138.leanErdos138.monoAPNumber_two_two1 lineExact file
Erdos138.W 2 = 3
TestProof has a holeformal conjecturesexternal proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Search problems.science

Find a Problem, Result, source, or page