Upper tails for arithmetic progressions in a random set

Bhaswar B. Bhattacharya, Shirshendu Ganguly, Xuancheng Shao +1

Let $X_k$ denote the number of $k$-term arithmetic progressions in a random subset of $\mathbb{Z}/N\mathbb{Z}$ or $\{1,\dots ,N\}$ where every element is included independently wi…