A sharp threshold for van der Waerden's theorem in random subsets

E. Friedgut, H. Hàn, Y. Person +1

We establish sharpness for the threshold of van der Waerden's theorem in random subsets of $\mathbb{Z}/n\mathbb{Z}$. More precisely, for $k\ge 3$ and $Z\subseteq \mathbb{Z}/n\math…