arXiv++ Combinatorics

Browse math.CO papers from arXiv

Upper Bounds on the Cardinality of Higher Sumsets

Published: 2011-01-26 | Updated: 2012-12-29
Comments: 19 pages
Journal: Acta Arith. 158 (4), 2013, 299-319

Abstract

Let A and B be finite sets in a commutative group. We bound |A+hB| in terms of |A|, |A+B| and h. We provide a submultiplicative upper bound that improves on the existing bound of Imre Ruzsa by inserting a factor that decreases with h.

BibTeX

Loading...