{ "id": "1309.2191", "version": "v1", "published": "2013-09-09T15:23:56.000Z", "updated": "2013-09-09T15:23:56.000Z", "title": "The Cardinality of Sumsets: Different Summands", "authors": [ "Brendan Murphy", "Eyvindur Ari Palsson", "Giorgis Petridis" ], "comment": "23 pages", "categories": [ "math.CO" ], "abstract": "Let h be a positive integer and A, B_1, B_2,..., B_h be finite sets in a commutative group. We bound |A+B_1+...+B_h| from above in terms of |A|, |A+B_1|,...,|A+B_h| and h. Extremal examples, which demonstrate that the bound is asymptotically sharp in all the parameters, are furthermore provided.", "revisions": [ { "version": "v1", "updated": "2013-09-09T15:23:56.000Z" } ], "analyses": { "keywords": [ "cardinality", "finite sets", "extremal examples", "parameters" ], "note": { "typesetting": "TeX", "pages": 23, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1309.2191M" } } }