Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Well-graded families and the union-closed sets conjecture - MaRDI portal

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