The typical structure of sets with large sumset
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.29680
curl -X POST /api/v1/records/arxiv/2605.29680/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.29680/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'