Ask a Question

Prefer a chat interface with context about you and your work?

THE CAMERONā€“ERDOS CONJECTURE

THE CAMERONā€“ERDOS CONJECTURE

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(2N/2), confirming a well-known conjecture of Cameron and Erdős. 2000 ā€¦