English

On the number of sets with a given doubling constant

Combinatorics 2019-05-06 v3 Number Theory

Abstract

We study the number of ss-element subsets JJ of a given abelian group GG, such that J+JKJ|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 KK fixed, we provide an upper bound on the number of such sets which is tight up to a factor of 2o(s),2^{o(s)}, when G=ZG=\mathbb{Z} and K=o(s/(logn)3)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 2o(s)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.

Keywords

Cite

@article{arxiv.1811.05793,
  title  = {On the number of sets with a given doubling constant},
  author = {Marcelo Soares Campos},
  journal= {arXiv preprint arXiv:1811.05793},
  year   = {2019}
}

Comments

11 pages + 10 page appendix. Minor mistakes and typos from the first version were corrected. arXiv admin note: substantial text overlap with arXiv:1806.03706 by other authors