Dyadic block obstruction to infinite arithmetic progressions

ID: dyadic-block-obstruction-to-infinite-arithmetic-progressions

Colour each interval by the parity of . Every infinite arithmetic progression of positive common difference d meets every sufficiently large such interval, since the interval has length greater than d. Both colours occur infinitely often. Thus neither colour class contains an infinite arithmetic progression, despite the finite-length conclusion of the Van der Waerden theorem.

New to topics? Read the docs here!