Well-graded families and the union-closed sets conjecture (Q2309235)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Well-graded families and the union-closed sets conjecture
scientific article

    Statements

    Well-graded families and the union-closed sets conjecture (English)
    0 references
    0 references
    30 March 2020
    0 references
    Summary: The union-closed sets conjecture states that if a finite family of sets \(\mathcal{F}\) is union-closed, then there must be some element contained in at least half of the sets of \(\mathcal{F} \). In this work we study the relationship between the union-closed sets conjecture and union-closed families that have the property of being well-graded. In doing so, we show how the density and other properties are affected by the extra structure contained in well-graded families, and we also give several conditions under which well-graded families satisfy the union-closed sets conjecture.
    0 references
    well-graded union-closed families
    0 references
    knowledge spaces
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references