Erdős problem 966
Let . Does there exist a set that contains no non-trivial arithmetic progression of length , yet in any -colouring of there must exist a monochromatic non-trivial arithmetic progression of length ? Answered in the affirmative.
Sources
Retained excerpts/
VibeMathed
Retained source excerpt
Let $k,r\geq 2$. Does there exist a set $A\subseteq \mathbb{N}$ that contains no non-trivial arithmetic progression of length $k+1$, yet in any $r$-colouring of $A$ there must exist a monochromatic non-trivial arithmetic progression of length $k$? Answered in the affirmative.
Open exact source location