tlooto
Sign up
Open AccessMathematics

On the Bogolyubov-Ruzsa lemma

Tom Sanders

2010.10.30ANALYSIS & PDE

DOI: 10.2140/apde.2012.5.627

Abstract

Our main result is that if A is a finite subset of an abelian group with |A+A| < K|A|, then 2A-2A contains an O(log^{O(1)} K)-dimensional coset progression M of size at least exp(-O(log^{O(1)} K))|A|.

Citation format

SANDERS, Tom. On the bogolyubov-ruzsa lemma [preprint]. arXiv, 2010. arXiv:1011.0107.