arXiv++ Combinatorics

Browse math.CO papers from arXiv

New Proofs of Plünnecke-type Estimates for Product Sets in Groups

Published: 2011-01-18 | Updated: 2011-06-24
Comments: 15 pages Same results as before. Changes in the introduction and presentation
Journal: Combinatorica 32 (6), 2012, 721-733

Abstract

We present a new method to bound the cardinality of triple product sets in groups and give three applications. A new and unexpectedly short proof of the Plunnecke-Ruzsa sumset inequalities for Abelian groups. A new proof of a theorem of Tao on triple products, which generalises these inequalities when no assumption on commutativity is made. A further generalisation of the Plunnecke-Ruzsa inequalities in general groups.

BibTeX

Loading...