Plunnecke's inequality for different summands

Details Plunnecke's inequality for different summands Plunnecke's inequality for different summands

2008-10-08

arxiv.org/abs/0810.1488v1

Mathematics

Combinatorics

8 pages

Scientific paper

The aim of this paper is to prove a general version of Pl\"unnecke's inequality. Namely, assume that for finite sets $A$, $B_1, ... B_k$ we have information on the size of the sumsets $A+B_{i_1}+... +B_{i_l}$ for all choices of indices $i_1, ... i_l.$ Then we prove the existence of a non-empty subset $X$ of $A$ such that we have `good control' over the size of the sumset $X+B_1+... +B_k$. As an application of this result we generalize an inequality of \cite{gymr} concerning the submultiplicativity of cardinalities of sumsets.

Affiliated with

Also associated with

No associations

Rating

Plunnecke's inequality for different summands does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Plunnecke's inequality for different summands, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Plunnecke's inequality for different summands will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-30548