Note on the union-closed sets conjecture (Q2713624)

From MaRDI portal





scientific article; zbMATH DE number 1602757
Language Label Description Also known as
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