Cameron–Erdős conjecture: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Jitse Niesen
mNo edit summary
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{subpages}}
{{subpages}}
The '''Cameron-Erdős conjecture''' in the field of [[combinatorics]] is the statement that the number of [[sum-free set]]s contained in <math>\{1,\ldots,N\}</math> is <math>O\left({2^{N/2}}\right)</math>.
The '''Cameron–Erdős conjecture''' in the field of [[combinatorics]] is the statement that the number of [[sum-free set]]s contained in <math>\{1,\ldots,N\}</math> is <math>O\left({2^{N/2}}\right)</math>.


The conjecture was stated by [[Peter Cameron (mathematician)|Peter Cameron]] and [[Paul Erdős]] in 1988<ref>P.J. Cameron and P. Erdős, ''On the number of sets of integers with various properties'', Number theory (Banff, 1988), de Gruyter, Berlin 1990, pp.61-79</ref>.  It was proved by [[Ben Green]] in 2003<ref>B. Green, [http://www.arxiv.org/pdf/math.NT/0304058 The Cameron-Erdős conjecture], 2003.</ref> <ref>B. Green, ''The Cameron-Erdős conjecture'', Bulletin of the [[London Mathematical Society]] '''36''' (2004) pp.769-778</ref>.
The conjecture was stated by [[Peter Cameron (mathematician)|Peter Cameron]] and [[Paul Erdős]] in 1988.  It was proved by [[Ben Green]] in 2003.[[Category:Suggestion Bot Tag]]
 
==References==
<references/>

Latest revision as of 11:00, 24 July 2024

This article is a stub and thus not approved.
 Main Article
 Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
https://en.citizendium.org/wiki/index.php?title=Cameron%E2%80%93Erd%C5%91s_conjecture&printable=yes
This editable Main Article is under development and subject to a disclaimer.

The Cameron–Erdős conjecture in the field of combinatorics is the statement that the number of sum-free sets contained in is .

The conjecture was stated by Peter Cameron and Paul Erdős in 1988. It was proved by Ben Green in 2003.

Retrieved from "https://citizendium.org/wiki/index.php?title=Cameron–Erdős_conjecture&oldid=965879"