arXiv++ Combinatorics

Browse math.CO papers from arXiv

Sumsets of random sets

Published: 2026-05-28
Comments: 15 pages

Abstract

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. The proof is based on a bespoke container argument.

BibTeX

Loading...