Random Van der Waerden Theorem

Ohad Zohar

In this paper we prove the Random Van der Waerden Theorem: For $q_1\ge q_2\ge \cdots \ge q_r\ge 3\in \mathbb{N}$ there exist $c,C>0$ such that \[ \lim_{n \to \infty} \math…