On union-closed families. I (Q5967026)

From MaRDI portal
scientific article; zbMATH DE number 1251154
Language Label Description Also known as
English
On union-closed families. I
scientific article; zbMATH DE number 1251154

    Statements

    On union-closed families. I (English)
    0 references
    0 references
    0 references
    2 August 1999
    0 references
    A union-closed (UC) family \({\mathcal A}\) is a finite family of sets such that the union of any two sets in \({\mathcal A}\) is also in \({\mathcal A}\). \textit{Peter Frankl} [Families of finite sets satisfying a union condition, Discrete Math. 26, 111-118 (1979; Zbl 0397.05004)] conjectured that (*) if \({\mathcal A}\) is a UC-family, then there exists some \(x\) contained in at least half the members of \({\mathcal A}\). This conjecture is not solved as yet. In the present paper the authors prove that if \({\mathcal A}\) is a \(\text{UC}^*\)-family (its definition is given in the paper), then either \({\mathcal A}\) or its dual satisfies the conjecture (*). See also the review above.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    union-closed family
    0 references
    finite family of sets
    0 references
    0 references
    0 references
    0 references
    0 references