arXiv++ Combinatorics

Browse math.CO papers from arXiv

On a non-abelian Balog-Szemeredi-type lemma

Tom Sanders
Published: 2009-12-02 | Updated: 2010-10-14
Comments: 5 pp. Corrected typos. Minor revisions
Journal: J. Aust. Math. Soc. 89 (2010), no. 1, 127-132
group
# BIB PDF ARXIV

Abstract

We show that if G is a group and A is a finite subset of G with |A^2| < K|A|, then for all k there is a symmetric neighbourhood of the identity S with S^k a subset of A^2A^{-2} and |S| > exp(-K^{O(k)})|A|.

BibTeX

Loading...