Note on the union-closed sets conjecture (Q2713624)

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 1602757
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on the union-closed sets conjecture
    scientific article; zbMATH DE number 1602757

      Statements

      0 references
      0 references
      10 June 2001
      0 references
      union-closed sets
      0 references
      Note on the union-closed sets conjecture (English)
      0 references
      A nonempty family of sets closed under union is said to be union-closed. The authors consider the following union-closed sets conjecture: If \({\mathcal F}= \{A_1,\dots ,A_n\}\) is a family of union-closed sets, then there exists an element which belongs to at least \(\lceil n/2\rceil \) of the sets \(A_i\). The conjecture is proved if \(m\leq 8\) or \(n\leq 32\) or \(n\geq 2^m-12(3/2)^{\lfloor m/3\rfloor }-1/2{m\choose 3} -{m\choose 2}-(5/4)m+44.5\), where \(m=|A_1\cup \dots \cup A_n|\).
      0 references

      Identifiers