Upper tails for arithmetic progressions revisited

Matan Harel, Frank Mousset, Wojciech Samotij

Let $X$ be the number of $k$-term arithmetic progressions contained in the $p$-biased random subset of the first $N$ positive integers. We give asymptotically sharp estimates on th…