The Cameron-Erdos conjecture

BJ Green

Research output: Contribution to journalArticle (Academic Journal)peer-review

52 Citations (Scopus)


A subset A of the integers is said to be sum-free if there do not exist elements x, y, z is an element of A with x + Y = z. It is shown that the number of sum-free subsets of {1,...,N} is O(2(N/2)), confirming a well-known conjecture of Cameron and Erdos.
Translated title of the contributionThe Cameron-Erdos conjecture
Original languageEnglish
Article numberPart 6
Pages (from-to)769 - 778
JournalBulletin of the London Mathematical Society
Publication statusPublished - Nov 2004

Bibliographical note

Publisher: London Math Soc
Other identifier: IDS Number: 874KE

Fingerprint Dive into the research topics of 'The Cameron-Erdos conjecture'. Together they form a unique fingerprint.

Cite this