English

Few products, many h-fold sums

Combinatorics 2014-10-21 v4 Number Theory

Abstract

Improving upon a technique of Croot and Hart, we show that for every hh, there exists an ϵ>0\epsilon > 0 such that if ARA \subseteq \mathbb{R} is sufficiently large and A.AA1+ϵ|A.A| \le |A|^{1+\epsilon}, then hAAΩ(eclogh)|hA| \ge |A|^{\Omega(e^{\sqrt{c\log{h}}})}.

Keywords

Cite

@article{arxiv.1409.7349,
  title  = {Few products, many h-fold sums},
  author = {Albert Bush and Ernie Croot},
  journal= {arXiv preprint arXiv:1409.7349},
  year   = {2014}
}

Comments

19 pages

R2 v1 2026-06-22T06:06:00.427Z