On the structure and the number of sum-free sets
On the structure and the number of sum-free sets
Astérisque | 1992
Anglais
A finite set $A$ of positive integers is called sum-free if $A\cap (A + A) = \emptyset $. For $n$ odd, $\{1, 3, 5, \ldots , n\}$ and $\{\frac {n+1}2,\frac {n+3}2,\ldots , n\}$ are examples of such sets. Denote by $m$ and $l$, respectively, the largest and smallest elements of $A$ and by $a$ the cardinality of $A$. We show that if the cardinality of the sum-free set $A$ does not differ much from $\frac l2$, then $A$ does not differ much from one of the two examples mentioned above. More precisely, if $a >\frac 5{12}l + 2$, then either all elements of $A$ are odd or $A$ contains both odd and even integers and $m\geq a$. It is shown that if $a > \frac 5{12}l + 2$ then the number of such sum-free sets is $O(2^{n/2})$ which proves for such sets the conjecture of P. Cameron and P. Erdös.
L'abonnement correspond aux 8 volumes annuels : 7 volumes d'Astérisque et le volume des exposés Bourbaki de l'année universitaire écoulée.
This subscription corresponds to 8 volumes: 7 volumes of Astérisque plus one volume with the texts of the Bourbaki talks given in the past year.