#### Vol. 5, No. 3, 2012

 Recent Issues
 The Journal Cover About the Cover Editorial Board Editors’ Interests About the Journal Scientific Advantages Submission Guidelines Submission Form Subscriptions Editorial Login Contacts Author Index To Appear ISSN: 1948-206X (e-only) ISSN: 2157-5045 (print)
On the Bogolyubov–Ruzsa lemma

### Tom Sanders

Vol. 5 (2012), No. 3, 627–655
##### Abstract

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

##### Keywords
Freiman, Fourier analysis, sumsets, generalised arithmetic progressions, coset progressions, small doubling
Primary: 11L07