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
A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains - MaRDI portal

A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains (Q1304483)

From MaRDI portal





scientific article; zbMATH DE number 1339921
Language Label Description Also known as
English
A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains
scientific article; zbMATH DE number 1339921

    Statements

    A map from the lower-half of the \(n\)-cube onto the \((n-1)\)-cube which preserves intersecting antichains (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 November 1999
    0 references
    The authors formulate and solve some well-known extremal set theoretical problems using the language of the theory of Boolean functions. Unfortunately, Corollary 3, which is a special case of the well-known Milner theorem [cf. \textit{E. C. Milner}, J. Lond. Math. Soc. 43, 204-206 (1968; Zbl 0155.02804)], contains misprints.
    0 references
    Boolean functions
    0 references
    antichains
    0 references
    Sperner theorem
    0 references
    intersecting antichains
    0 references
    Erdős-Ko-Rado theorem
    0 references
    extremal set theory
    0 references

    Identifiers