Strong Bounds for 3-Progressions

Zander Kelley, Raghu Meka

We show that for some constant ${\hat{I}}^2>0$, any subset $A$ of integers $\{1,\dots ,N\}$ of size at least $2^{-O((\log N{)}^2)}\cdot N$ contains a non-trivial three-term arithmetic prog…