Counting sets with small sumset and applications

Ben Green, Robert Morris

Type: Article

Publication Date: 2015-01-16

Citations: 28

DOI: https://doi.org/10.1007/s00493-015-3129-4

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	Counting sets with small sumset and applications	2013	Ben Green Robert Morris
+ PDF Chat	Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs	2005	Ben Green
+	Counting sets with small sumset, and the clique number of random Cayley graphs	2003	Ben Green
+	Number of sets with small sumset and the clique number of random Cayley graphs	2007	Gyan Prakash
+ PDF Chat	On the number of sets with small sumset	2024	Dingyuan Liu Letícia Mattos Tibor Szabó
+ PDF Chat	A sharp bound on the number of maximal sum-free sets	2015	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+ PDF Chat	A refinement of the Cameron-Erdős conjecture	2013	Noga Alon József Balogh Robert Morris Wojciech Samotij
+	Topics in additive combinatorics	2016	Rudi Mrazović
+	Independent Sets of Random Trees and of Sparse Random Graphs	2020	Steven Heilman
+	Large cliques and independent sets all over the place	2020	Noga Alon Matija Bucić Benny Sudakov
+	A Cameron and Erdös conjecture on counting primitive sets	2017	Rodrigo Angelo
+ PDF Chat	On the independence number of sparser random Cayley graphs	2024	Marcelo Campos Gabriel Dahia João Pedro Marciano
+	Sharp estimates for the number of sum-free sets	2003	Vsevolod F. Lev
+	The maximum size of a Sidon set contained in a sparse random set of integers	2011	Yoshiharu Kohayakawa SangJune Lee Vojtěch Rödl
+ PDF Chat	A sharp threshold for van der Waerden's theorem in random subsets	2016	Mathias Schacht Yury Person Hiệp Hàn Ehud Friedgut
+	Large cliques and independent sets all over the place	2020	Noga Alon Matija Bucić Benny Sudakov
+	Large sumsets from medium-sized subsets	2022	Béla Bollobás Imre Leader Marius Tiba
+ PDF Chat	Counting independent sets in graphs	2015	Wojciech Samotij
+	A Cameron and Erd\"os conjecture on counting primitive sets	2017	Rodrigo Angelo
+	Small ball probability, Inverse theorems, and applications	2013	Hoi H. Nguyen Van H. Vu

Works That Cite This (29)

Action	Title	Year	Authors
+	The Typical Structure of Sets with Small Sumset.	2019	Marcelo Campos Maurício Collares Robert Morris Natasha Morrison Victor Souza
+	On the subgraphs of Cayley sum graphs	2023	Junyang Zhang Yue-Yue Yang
+ PDF Chat	Progress on local properties problems of difference sets	2022	Anqi Li
+ PDF Chat	On maximal cliques of Cayley graphs over fields	2022	Chi Hoi Yip
+	On subgraphs of random Cayley sum graphs	2017	Sergeĭ Konyagin Ilya D. Shkredov
+ PDF Chat	An Approximate Structure Theorem for Small Sumsets	2021	Marcelo Campos Matthew Coulson Oriol Serra Maximilian Wötzel
+	One-Point Concentration of the Clique and Chromatic Numbers of the Random Cayley Graph on $\mathbb{F}_2^n$	2017	Rudi Mrazović
+ PDF Chat	On the structure of large sum-free sets of integers	2018	Tuan Tran
+ PDF Chat	A sharp bound on the number of maximal sum-free sets	2015	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+ PDF Chat	A structure theorem for sets of small popular doubling	2015	P. Mazur

Works Cited by This (21)

Action	Title	Year	Authors
+	Lower Bounds for Least Quadratic Non-Residues	1990	S. W. Graham C. J. Ringrose
+	A Szemeredi-type regularity lemma in abelian groups	2003	Ben Green
+	The Cardinality of Restricted Sumsets	2002	Tomasz Schoen
+	A Generalisation of the Theorem of Cauchy and Davenport	1974	J. M. Pollard
+	A polynomial bound in Freiman's theorem	2002	Mei-Chu Chang
+ PDF Chat	Counting Sets With Small Sumset, And The Clique Number Of Random Cayley Graphs	2005	Ben Green
+	Counting sumsets and sum-free sets modulo a prime	2004	Ben Green Imre Z. Ruzsa
+	Random regular graphs of high degree	2001	Michael Krivelevich Benny Sudakov Van H. Vu Nicholas Wormald
+ PDF Chat	Rectification Principles in Additive Number Theory	1998	Yuri Bilu Vsevolod F. Lev Imre Z. Ruzsa
+	Multilinear Exponential Sums in Prime Fields Under Optimal Entropy Condition on the Sources	2009	Jean Bourgain