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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom