The typical structure of sets with large sumset

Rajko Nenadov, Lander Verlinde

Given $m\in \mathbb{N}$ and a $p$-random subset $A\subseteq \mathbb{N}$, we asymptotically determine $\log \mathrm{Pr}(|\mathbb{N}\setminus (A+A)|\ge m)$ for $p$ above the threshold…