Premium
The Cameron–Erdős Conjecture
Author(s) -
Green Ben
Publication year - 2004
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/s0024609304003650
Subject(s) - mathematics , conjecture , combinatorics , mathematics subject classification , subject (documents) , discrete mathematics , library science , computer science
A subset A of the integers is said to be sum‐free if there do not exist elements x, y, z ∈ 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 Erdős. 2000 Mathematics Subject Classification 11B75.