Near optimal bounds in Freiman's theorem

Tomasz Schoen

Type: Article

Publication Date: 2011-05-03

Citations: 56

DOI: https://doi.org/10.1215/00127094-1276283

View Publication

Locations

Duke Mathematical Journal - View

Similar Works

Action	Title	Year	Authors
+	A strengthening of Freiman's 3k-4 theorem	2022	Béla Bollobás Imre Leader Marius Tiba
+ PDF Chat	A polynomial Freiman-Ruzsa inverse theorem for function fields	2025	Thomas F. Bloom
+ PDF Chat	A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space	2017	Shachar Lovett Oded Regev
+ PDF Chat	Freiman's Theorem in Finite Fields via Extremal Set Theory	2009	Ben Green Terence Tao
+	Finding a low-dimensional piece of a set of integers	2015	Freddie Manners
+ PDF Chat	A strengthening of Freiman's 3k−4$3k-4$ theorem	2023	Béla Bollobás Imre Leader Marius Tiba
+	Freiman's theorem in finite fields via extremal set theory	2007	Ben Green Terence Tao
+	A step beyond Freiman's theorem for set addition modulo a prime	2018	Pablo Candela Oriol Serra Christoph Spiegel
+ PDF Chat	Finding a Low-dimensional Piece of a Set of Integers	2016	Freddie Manners
+	A step beyond Freiman's theorem for set addition modulo a prime.	2018	Pablo Candela Oriol Serra Christoph Spiegel
+	Arak’s Inequalities for the Generalized Arithmetic Progressions	2018	A. Yu. Zaîtsev
+	Freiman's Theorem in an arbitrary abelian group	2005	Ben Green Imre Z. Ruzsa
+	Detailed Structure for Freiman's 3k-3 Theorem	2013	Renling Jin
+	Detailed Structure for Freiman's 3k-3 Theorem	2013	Renling Jin
+	A note on the Freiman and Balog-Szemeredi-Gowers theorems in finite fields	2007	Ben Green Terence Tao
+	Freiman's inverse problem with small doubling property	2007	Renling Jin
+	On a Generalization of Szemeredi's Theorem	2005	Ilya D. Shkredov
+	Long progressions in sets of fractional dimension	2013	Marc Carnovale
+	Long progressions in sets of fractional dimension	2013	Marc Carnovale
+	A polynomial bound in Freiman's theorem	2002	Mei-Chu Chang

Works That Cite This (54)

Action	Title	Year	Authors
+	A statistical approach to covering lemmas	2015	Tom Sanders
+	Some new inequalities in additive combinatorics	2012	Ilya D. Shkredov
+	On Sumsets of Convex Sets	2011	Tomasz Schoen Ilya D. Shkredov
+	On a theorem of Schoen and Shkredov on sumsets of convex sets	2011	Liangpan Li
+ PDF Chat	New bounds on cap sets	2011	Michael Bateman Nets Hawk Katz
+ PDF Chat	Approximate subgroups of residually nilpotent groups	2019	Matthew Tointon
+ PDF Chat	Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition	2013	Khodakhast Bibak
+	A linear bound on the dimension in Green–Ruzsaʼs theorem	2012	Karol Cwalina Tomasz Schoen
+	On the size of $A+\lambda A$ for algebraic $\lambda$	2020	Dmitry Krachun Fedor Petrov
+ PDF Chat	Characterisation of Meyer sets via the Freiman–Ruzsa theorem	2023	Jakub Konieczny

Works Cited by This (25)

Action	Title	Year	Authors
+	Long arithmetic progressions in sumsets: Thresholds and bounds	2005	Endre Szemerédi Van Vu
+ PDF Chat	On sum-product representations in $\Bbb Z_q$	2006	Mei-Chu Chang
+	An Application of Graph Theory to Additive Number Theory	1985	Noga Alon P. Erdős
+	A polynomial bound in Freiman's theorem	2002	Mei-Chu Chang
+	On a question of Erdős and Moser	2005	Benny Sudakov Endre Szemerédi Van H. Vu
+ PDF Chat	Additive structures in sumsets	2008	Tom Sanders
+	Generalized arithmetical progressions and sumsets	1994	Imre Z. Ruzsa
+	Finite field models in additive combinatorics	2005	Ben Green
+	Long arithmetic progressions in sum-sets and the number x-sum-free sets	2005	Endre Szemerédi Van H. Vu
+ PDF Chat	Finite and infinite arithmetic progressions in sumsets	2006	Endre Szemerédi Van H. Vu