arXiv++ Combinatorics

Browse math.CO papers from arXiv

Few products, many h-fold sums

Published: 2014-09-25 | Updated: 2014-10-18
Comments: 19 pages

Abstract

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

BibTeX

Loading...