THE CAMERON–ERDOS CONJECTURE

Ben Green

Type: Article

Publication Date: 2004-10-19

Citations: 72

DOI: https://doi.org/10.1112/s0024609304003650

Abstract

A subset A of the integers is said to be sum-free if there do not exist elements x, y, z ∈ A with x + y = z. It is shown that the number of sum-free subsets of {1,…,N} is O(2N/2), confirming a well-known conjecture of Cameron and Erdős. 2000 Mathematics Subject Classification 11B75.

Locations

Bulletin of the London Mathematical Society - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The Cameron-Erdos Conjecture	2003	Ben Green
+	The Cameron–Erdős conjecture	2007	A. A. Sapozhenko
+	A Cameron and Erdös conjecture on counting primitive sets	2017	Rodrigo Angelo
+	Estimates of the Cameron–Erdős constants	2006	K. G. Omelyanov
+ PDF Chat	A refinement of the Cameron-Erdős conjecture	2013	Noga Alon József Balogh Robert Morris Wojciech Samotij
+	A Cameron and Erd\"os conjecture on counting primitive sets	2017	Rodrigo Angelo
+	A refinement of the Cameron-Erdős Conjecture	2012	Noga Alon József Balogh Robert Morris Wojciech Samotij
+	On Cameron{Erd}os problem of Sidon sets	2013	Yoshiharu Kohayakawa Sang June Lee Wojciech Samotij
+	A Cameron and Erdős Conjecture on Counting Primitive Sets.	2018	Rodrigo Angelo
+ PDF Chat	The Erdős–Moser Sum-free Set Problem	2019	Tom Sanders
+	On the Number of Sum-Free Sets	1990	Neil J. Calkin
+	Cameron-Erdős Modulo a Prime	2002	Vsevolod F. Lev Tomasz Schoen
+ PDF Chat	The Erdős conjecture for primitive sets	2019	Jared Duker Lichtman Carl Pomerance
+ 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	Sets of integers with no large sum-free subset	2014	Sean Eberhard Ben Green Freddie Manners
+ PDF Chat	A sum packing problem of Erdös and the Conway-Guy sequence	1996	Tom Bohman
+	ON A CONJECTURE BY ERDÖS AND ITS EXTENSION TO ADDITIVE FUNCTIONS ON THE SET OF PAIRS OF INTEGERS	1997	G. Jogesh Babu
+	On a conjecture of Erdös concerning sums of powers of integers	1976	M.R. Best H.J.J. teRiele
+	Groups with few maximal sum-free sets	2020	Hong Liu Maryam Sharifzadeh
+	On Sets of Integers Which Are Both Sum-Free and Product-Free	2012	Pär Kurlberg Jeffrey C. Lagarias Carl Pomerance

Works That Cite This (68)

Action	Title	Year	Authors
+	Online containers for hypergraphs, with applications to linear equations	2016	David Saxton Andrew Thomason
+	The Typical Structure of Sets with Small Sumset.	2019	Marcelo Campos Maurício Collares Robert Morris Natasha Morrison Victor Souza
+ PDF Chat	The Number of Subsets of Integers with No<i>k</i>-Term Arithmetic Progression	2016	József Balogh Hong Liu Maryam Sharifzadeh
+	The number of maximal sum-free subsets of integers	2014	József Balogh Hong Liu Maryam Sharifzadeh Andrew Treglown
+	A characterization of elementary abelian 2-groups	2016	Marius Tărnăuceanu
+ PDF Chat	A characterization of elementary abelian 2-groups	2013	Marius Tărnăuceanu
+ PDF Chat	Enumerating solution-free sets in the integers	2016	Robert Hancock Andrew Treglown
+ PDF Chat	Counting independent sets in graphs	2015	Wojciech Samotij
+	On the missing log in upper tail estimates	2019	Lutz Warnke
+	Bounds on the number of maximal sum-free sets	2009	Guy Wolfovitz

Works Cited by This (0)

Action	Title	Year	Authors