Cameron–Erdős conjecture

Cameron–Erdős conjecture

In combinatorial mathematics, the Cameron–Erdős conjecture is the statement that the number of sum-free sets contained in {1,ldots,N} is Oleft({2^{N/2 ight).

The conjecture was stated by Peter Cameron and Paul Erdős in 1988. [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] It was proved by Ben Green in 2003. [B. Green, [http://www.arxiv.org/pdf/math.NT/0304058 The Cameron-Erdős conjecture] , 2003.] [B. Green, "The Cameron-Erdős conjecture", Bulletin of the London Mathematical Society 36 (2004) pp.769-778]

A different proof has recently been found by Sasha Sapozhenko. [A. Sapozhenko, "The Cameron-Erdős conjecture", DiscreteMathematics, in press]

ee also

* Erdős conjecture

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Erdős conjecture — The prolific mathematician Paul Erdős and his various collaborators made many famous mathematical conjectures, over a wide field of subjects.Some of these are the following: * The Cameron–Erdős conjecture on sum free sets of integers, solved by… …   Wikipedia

  • List of things named after Paul Erdős — The following were named after Paul Erdős:* Erdős number * Erdős cardinal * Erdős conjecture a list of numerous conjectures named after Erdős ** Erdős conjecture on arithmetic progressions ** Cameron–Erdős conjecture ** Erdős–Burr conjecture **… …   Wikipedia

  • Peter Cameron (mathématicien) — Pour les articles homonymes, voir Cameron. Peter Cameron Naissance 23 janvier 1947 Toowoomba, Queensland (Australie) Domicile Oxford Nationalité …   Wikipédia en Français

  • Peter Cameron (mathematician) — Peter Jephson Cameron (b. 23 January 1947 in Toowoomba) is a mathematician, based at Queen Mary, University of London.He received a B.Sc. from the University of Queensland and a D.Phil. in 1971 from University of Oxford, with Peter M. Neumann as… …   Wikipedia

  • List of unsolved problems in mathematics — This article lists some unsolved problems in mathematics. See individual articles for details and sources. Contents 1 Millennium Prize Problems 2 Other still unsolved problems 2.1 Additive number theory …   Wikipedia

  • List of conjectures — This is an incomplete list of mathematical conjectures. They are divided into four sections, according to their status in 2007. See also: * Erdős conjecture, which lists conjectures of Paul Erdős and his collaborators * Unsolved problems in… …   Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • Sum-free set — In additive combinatorics and number theory, a subset A of an abelian group G is said to be sum free if the sumset A⊕A is disjoint from A. In other words, A is sum free if the equation a + b = c has no solution with . For example, the set of odd… …   Wikipedia

  • Ben Green — Ben Joseph Green (* 27. Februar 1977 in Bristol, England) ist ein britischer Mathematiker, der bedeutende Beiträge zur Kombinatorik und zur Zahlentheorie geleistet hat. Ben Green, Oberwolfach 2010 Inhaltsverzeichnis …   Deutsch Wikipedia

  • Ben J. Green — Infobox Scientist box width = name = Ben J. Green image width = caption = birth date = birth date and age|1977|02|27 birth place = Bristol, England death date = death place = residence = Cambridge, England citizenship = nationality = British… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”