The Cameron-Erdos Conjecture
Abstract
A set A of integers is said to be sum-free if there are no solutions to the equation x + y = z with x,y and z all in A. Answering a question of Cameron and Erdos, we show that the number of sum-free subsets of {1,...,N} is O(2^(N/2)).
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- April 2003
- DOI:
- 10.48550/arXiv.math/0304058
- arXiv:
- arXiv:math/0304058
- Bibcode:
- 2003math......4058G
- Keywords:
-
- Number Theory;
- Combinatorics;
- 11B75
- E-Print:
- 11 pages, to appear in Bull. London Math. Soc