{"id":"arxiv/2605.29680","url":"https://arxiv.org/abs/2605.29680","tags":["math.CO"],"score":0,"title":"The typical structure of sets with large sumset","domain":"math.CO","source":"arxiv","authors":["Rajko Nenadov","Lander Verlinde"],"reviews":0,"subject":"math.CO","summary":"Given $m \\in \\mathbb{N}$ and a $p$-random subset $A \\subseteq \\mathbb{N}$, we asymptotically determine $\\log \\Pr(|\\mathbb{N} \\setminus (A + A)| \\ge m)$ for $p$ above the threshold for this property. As an application, we show that a uniformly at random chosen subset $A \\subseteq \\{1, \\ldots, n\\}$ of size $k$ such that $|A + A| \\le λk$, for $λ= o(k^{1/4} / \\log^{1/2} n)$, with high probability belongs to an arithmetic progression of length $λk / 2 + o(λk)$. Both proofs are based on a bespoke container argument, exploiting the additive robustness of the considered sets.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}