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 Schreier-type Sets, Partitions, and Compositions

Schmidt Type Partitions

The Fibonacci Sequence and Schreier-Zeckendorf Sets

Partitions of Baire space into compact sets

On the number of sets with small sumset

Sparse Admissible Sets and a Problem of Erdős and Graham

The partitions whose members are finite and the permutations with at most $n$ non-fixed points of a set

Sparse regular subsets of the reals

On Snevily's conjecture and restricted sumsets

Some New Congruences for $\ell$-Regular Multipartitions

On Dedekind's problem, a sparse version of Sperner's theorem, and antichains of a given size in the Boolean lattice

Even and odd compositions with restricted parts

$\ell$-adic properties and congruences of $\ell$-regular partition functions

Arithmetic properties of $k$-tuple $\ell$-regular partitions

A Local Limit Theorem for Integer Partitions into Small Powers

Part-products of $S$-restricted integer compositions

On two new kinds of restricted sumsets

$s$-Modular, $s$-congruent and $s$-duplicate partitions

On the structures of subset sums in higher dimension

Intersective sets for sparse sets of integers

Arithmetic properties of the $\ell$-regular partitions