pith. sign in

arxiv: 1309.2191 · v3 · pith:TW2BS5GFnew · submitted 2013-09-09 · 🧮 math.CO

The Cardinality of Sumsets: Different Summands

classification 🧮 math.CO
keywords bounddotsaboveasymptoticallycardinalitycommutativedemonstratedifferent
0
0 comments X
read the original abstract

Let $h$ be a positive integer and $A, B_1, B_2,\dots, 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|,\dots,|A+B_h|$ and $h$. Extremal examples, which demonstrate that the bound is asymptotically sharp in all the parameters, are furthermore provided.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.