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
Note on the union-closed sets conjecture - MaRDI portal

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