Abstract:We investigate subsets with small sumset in arbitrary abelian groups. For an abelian group $G$ and an $n$-element subset $Y \subseteq G$ we show that if $m \ll s^2/(\log n)^2$, then the number of subsets $A \subseteq Y$ with $|A| = s$ and $|A + A| \leq m$ is at most \[2^{o(s)}\binom{\frac{m+\beta}{2}}{s},\] where $\beta$ is the size of the largest subgroup of $G$ of size at most $\left(1+o(1)\right)m$. This bound is sharp for $\mathbb{Z}$ and many other groups. Our result improves the one of Campos and nearly bridges the remaining gap in a conjecture of Alon, Balogh, Morris, and Samotij. We also explore the behaviour of uniformly chosen random sets $A \subseteq \{1,\ldots,n\}$ with $|A| = s$ and $|A + A| \leq m$. Under the same assumption that $m \ll s^2/(\log n)^2$, we show that with high probability there exists an arithmetic progression $P \subseteq \mathbb{Z}$ of size at most $m/2 + o(m)$ containing all but $o(s)$ elements of $A$. Analogous results are obtained for asymmetric sumsets, improving results by Campos, Coulson, Serra, and Wötzel. The main tool behind our proofs is a graph container theorem combined with a variant of an asymmetric hypergraph container theorem.

On n-sum of an abelian group of order n

On the number of subsequence sums related to the support of a sequence in finite abelian groups

On the number of zero-sum subsequences

Note: On the number of zero-sum subsequences

On Snevily's conjecture and restricted sumsets

On joint short minimal zero-sum subsequences over finite abelian groups of rank two

Inverse Zero-Sum Problems III

On the number of sets with small sumset

A Generalization of Graham's Conjecture

A note on the largest sum-free sets of integers

On a sequence involving sums of primes

On A Permutation Problem for Finite Abelian Groups

On some zero-sum invariants for abelian groups of rank three

The restricted sumsets in finite abelian groups

An Additive Theorem and Restricted Sumsets

A variety of Euler’s sum of powers conjecture

Zero-sum invariants of finite abelian groups

On two new kinds of restricted sumsets

additive bases of abelian groups of rank 2

Restricted Sumsets and A Conjecture of Lev

On an inverse problem for restricted sumsets