Vol. 5, No. 3, 2012

Download this article
Download this article For screen
For printing
Recent Issues

Volume 13
Issue 5, 1269–1603
Issue 4, 945–1268
Issue 3, 627–944
Issue 2, 317–625
Issue 1, 1–316

Volume 12, 8 issues

Volume 11, 8 issues

Volume 10, 8 issues

Volume 9, 8 issues

Volume 8, 8 issues

Volume 7, 8 issues

Volume 6, 8 issues

Volume 5, 5 issues

Volume 4, 5 issues

Volume 3, 4 issues

Volume 2, 3 issues

Volume 1, 3 issues

The Journal
About the Journal
Editorial Board
Subscriptions
Editors’ Interests
Scientific Advantages
Submission Guidelines
Submission Form
Editorial Login
Ethics Statement
ISSN: 1948-206X (e-only)
ISSN: 2157-5045 (print)
Author Index
To Appear
 
Other MSP Journals
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| K|A|, then 2A 2A contains an O(logO(1)2K)-dimensional coset progression M of size at least exp(O(logO(1)2K))|A|.

Keywords
Freiman, Fourier analysis, sumsets, generalised arithmetic progressions, coset progressions, small doubling
Mathematical Subject Classification 2010
Primary: 11L07
Milestones
Received: 4 November 2010
Revised: 12 September 2011
Accepted: 9 October 2011
Published: 15 October 2012
Authors
Tom Sanders
Department of Pure Mathematics and Mathematical Statistics
University of Cambridge
Wilberforce Road
Cambridge
CB3 0WB
United Kingdom