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

      0 references
      13 September 1993
      0 references
      sum-free subset
      0 references
      maximal cardinality
      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

      Identifiers