### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: On the number of sets with a given doubling constant

(Submitted on 13 Nov 2018 (v1), last revised 3 May 2019 (this version, v3))

Abstract: We study the number of $s$-element subsets $J$ of a given abelian group $G$, such that $|J+J|\leq K|J|$. Proving a conjecture of Alon, Balogh, Morris and Samotij, and improving a result of Green and Morris, who proved the conjecture for $K$ fixed, we provide an upper bound on the number of such sets which is tight up to a factor of $2^{o(s)},$ when $G=\mathbb{Z}$ and $K=o(s/(\log n)^3)$. We also provide a generalization of this result to arbitrary abelian groups which is tight up to a factor of $2^{o(s)}$ in many cases. The main tool used in the proof is the asymmetric container lemma, introduced recently by Morris, Samotij and Saxton.

## Submission history

From: Marcelo Campos [view email]**[v1]**Tue, 13 Nov 2018 17:44:32 GMT (21kb)

**[v2]**Fri, 22 Mar 2019 03:14:38 GMT (21kb)

**[v3]**Fri, 3 May 2019 17:21:57 GMT (21kb)

Link back to: arXiv, form interface, contact.