Upper Bounds on the Cardinality of Higher Sumsets
Combinatorics
2013-09-10 v4 Number Theory
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.
Keywords
Cite
@article{arxiv.1101.5001,
title = {Upper Bounds on the Cardinality of Higher Sumsets},
author = {Giorgis Petridis},
journal= {arXiv preprint arXiv:1101.5001},
year = {2013}
}
Comments
19 pages