NOTICE: Citizendium is still being set up on its newer server, treat as a beta for now; please see here for more.
Citizendium - a community developing a quality comprehensive compendium of knowledge, online and free. Click here to join and contribute—free
CZ thanks our previous donors. Donate here. Treasurer's Financial Report -- Thanks to our content contributors. --

Difference between revisions of "Cameron–Erdős conjecture"

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
(move references to subpage)
 
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.
 
+
==References==
+
<references/>
+

Latest revision as of 16:47, 18 June 2009

This article is a stub and thus not approved.
Main Article
Talk
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and not meant to be cited; by editing it you can help to improve it towards a future approved, citable version. These unapproved articles are 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.