Cameron–Erdős conjecture: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Richard Pinch
(New article, my own wording from Wikipedia)
 
imported>Richard Pinch
(remove WPmarkup; subpages)
Line 1: Line 1:
The '''Cameron-Erdős conjecture''' in the field of [[combinatorics]] within [[mathematics]] 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>.
{{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 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<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>.
Line 5: Line 6:
==References==
==References==
<references/>
<references/>
[[Category:Mathematical theorems]]
{{math-stub}}

Revision as of 15:07, 29 October 2008

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[1]. It was proved by Ben Green in 2003[2] [3].

References

  1. ↑ 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
  2. ↑ B. Green, The Cameron-Erdős conjecture, 2003.
  3. ↑ B. Green, The Cameron-Erdős conjecture, Bulletin of the London Mathematical Society 36 (2004) pp.769-778
Retrieved from "https://citizendium.org/wiki/index.php?title=Cameron–Erdős_conjecture&oldid=547368"