Theorem 1.8 (Van der Waerden). Assuming that:

  • k,m

Then there exists an n such that whenever we k-colour [n] we can find a monochromatic arithmetic progression of length m.