On the Bogolyubov–Ruzsa lemma

Tom Sanders

Type: Article

Publication Date: 2012-10-15

Citations: 114

DOI: https://doi.org/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|.

Locations

Analysis & PDE - View - PDF
arXiv (Cornell University) - View - PDF
Project Euclid (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	New bounds in the Bogolyubov-Ruzsa lemma	2023	Tomasz Kosciuszko Tomasz Schoen
+	On a two-dimensional analog of Szemeredi's Theorem in Abelian groups	2007	Ilya D. Shkredov
+ PDF Chat	A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds	2019	Kaave Hosseini Shachar Lovett
+ PDF Chat	COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM	2006	B. Green Terence Tao
+	On a conjecture of Károly Bezdek and János Pach	2006	Márton Naszódi
+	An Erdős–Ko–Rado theorem for unions of length 2 paths	2020	Carl Feghali Glenn Hurlbert Vikram Kamat
+	On a long-standing conjecture by Pólya–Szegö and related topics	2005	Graziano Crasta Ilaria Fragalà Filippo Gazzola
+	An Erdős–Ko–Rado-type theorem in Coxeter groups	2007	Jun Wang Sophia J. Zhang
+ PDF Chat	On growth and torsion of groups	2009	Laurent Bartholdi Floriane Pochon
+	On a Generalization of Szemeredi's Theorem	2005	Ilya D. Shkredov
+	On product sets of arithmetic progressions	2022	Max Wenqiang Xu Yunkun Zhou
+ PDF Chat	Bounds on arithmetic projections, and applications to the Kakeya conjecture	1999	Nets Hawk Katz Terence Tao
+	Compressions, convex geometry and the Freiman-Bilu theorem	2005	Ben Green Terence Tao
+	Erdős-Ko-Rado theorem for bounded multisets	2024	Jiaqi Liao Zequn Lv Mengyu Cao Mei Lu
+	On the A. M. Bikchentaev conjecture	2012	Fedor Sukochev
+	A step beyond Freiman's theorem for set addition modulo a prime.	2018	Pablo Candela Oriol Serra Christoph Spiegel
+	A step beyond Freiman's theorem for set addition modulo a prime	2018	Pablo Candela Oriol Serra Christoph Spiegel
+	On Erdős-Rado numbers	1995	Hanno Lefmann Vojtěch Rödl
+	A general 2-part Erdős-Ko-Rado theorem	2017	Gyula O. H. Katona
+ PDF Chat	On the Erdős–Ko–Rado property for finite groups	2014	Mohammad Bardestani Keivan Mallahi-Karai

Works That Cite This (127)

Action	Title	Year	Authors
+ PDF Chat	Growth and expansion in algebraic groups over finite fields	2019	H. A. Helfgott
+	A note on the bilinear Bogolyubov theorem: Transverse and bilinear sets	2019	Pierre‐Yves Bienvenu Diego González-Sánchez Ángel Martínez
+ PDF Chat	7. On pair correlation of sequences	2020	Gerhard Larcher Wolfgang Stockinger
+ PDF Chat	On the scaling limit of finite vertex transitive graphs with large diameter	2016	Itaı Benjamini Hilary K. Finucane Romain Tessera
+	The Kelley--Meka bounds for sets free of three-term arithmetic progressions	2023	Thomas F. Bloom Olof Sisask
+	On the ℓ4:ℓ2 ratio of functions with restricted Fourier support	2020	Naomi Kirshner Alex Samorodnitsky
+	Difference sets are not multiplicatively closed	2016	Ilya D. Shkredov
+	Tight bounds on additive Ramsey-type numbers	2017	Karol Cwalina Tomasz Schoen
+	Additive energy of regular measures in one and higher dimensions, and the fractal uncertainty principle	2020	Laura Cladek Terence Tao
+	A bilinear version of Bogolyubov’s theorem	2020	W. T. Gowers Luka Milićević

Works Cited by This (47)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+ PDF Chat	Equivalence of polynomial conjectures in additive combinatorics	2012	Shachar Lovett
+ PDF Chat	Arithmetic progressions in sumsets	1991	Imre Z. Ruzsa
+ PDF Chat	Growth of finitely generated solvable groups	1968	John Milnor
+	Handbook of the Geometry of Banach spaces	2001	William B. Johnson Joram Lindenstrauss
+ PDF Chat	AN INVERSE THEOREM FOR THE GOWERS $U^3(G)$ NORM	2008	Ben Green Terence Tao
+	Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak	2009	Ben Green
+	Freiman's theorem for solvable groups	2010	Terence Tao
+	On arithmetic progressions in sums of sets of integers	2012	Jean Bourgain
+	Arithmetic progressions in sumsets	2002	B. Green