arXiv++ Combinatorics

Browse math.CO papers from arXiv

Structure in sets with logarithmic doubling

Published: 2010-02-08 | Updated: 2011-02-16
Comments: 13 pp. Slightly refined the proof of Theorem 1.3. Replaced finite fields of characteristic 3 with arbitrary finite fields. Update references. Corrected typos
Journal: Canad. Math. Bull. 56 (2013), no. 2, 412-423

Abstract

Suppose that G is an abelian group, A is a finite subset of G with |A+A|< K|A| and eta in (0,1] is a parameter. Our main result is that there is a set L such that |A cap Span(L)| > K^{-O_eta(1)}|A| and |L| = O(K^eta log |A|). We include an application of this result to a generalisation of the Roth-Meshulam theorem due to Liu and Spencer.

BibTeX

Loading...