No label defined (Q4203449)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 409908
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 409908 |
Statements
13 September 1993
0 references
sum-free subset
0 references
maximal cardinality
0 references
0 references
0 references
0.96083444
0 references
0.9599936
0 references
0.9547178
0 references
0 references
0.9422548
0 references
0 references
A finite set \({\mathcal A}\) of positive integers is called sum-free if \({\mathcal A}\cap ({\mathcal A}+{\mathcal A})\) is empty. Examples of such sets include \(\{1,3,\dots,n\}\) and \(\{{{n+1}\over 2}, {{n+3}\over 2},\dots,n\}\), both for odd positive integers \(n\). For any sum-free set \({\mathcal A}\), denote by \(\ell\) its largest element, \(m\) its smallest element and let \(a\) be its cardinality. The author essentially shows that if \(a\) does not differ much from \({1\over 2}\ell\) then \({\mathcal A}\) does not differ much from the two examples mentioned above. More precisely, he proves Theorem 1: Let \({\mathcal A}\) be a sum-free set with \(a\geq {5\over 12}\ell+2\). Then either (1) all elements of \({\mathcal A}\) are odd, or (2) \({\mathcal A}\) contains both odd and even integers, \(m\geq a\) and \(|{\mathcal A}_ 1|\leq {{\ell-2a+3}\over 4}\) where \({\mathcal A}_ 1:= {\mathcal A}\cap [1,\ell/2]\). A sum-free subset of \([1,n]\) is called maximal if it is of maximal cardinality. As a corollary of Theorem 1, the author proves Theorem 2: For \(n\geq 24\), the only maximal sets are (i) the set \(C\) of all odd integers in \([1,n]\), (ii) the set \(D\) of all integers in \([1,n]\) which are greater than \(n/2\), and (iii) if \(n\) is even, the set \(E= D-1= \{{n\over 2}, {n\over 2}+1,\dots, n-1\}\). In conclusion, examples are given which show that the inequalities in Theorem 1 are best possible and, in addition, an upper bound is obtained for the number of sum-free subsets of \(\{1,2,\dots,n\}\) with \(a>{5\over 12}\ell+2\). For the entire collection see [Zbl 0772.00022].
0 references