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
An Erdős-Ko-Rado theorem for multisets - MaRDI portal

An Erdős-Ko-Rado theorem for multisets (Q5903815)

From MaRDI portal
scientific article; zbMATH DE number 4079425
Language Label Description Also known as
English
An Erdős-Ko-Rado theorem for multisets
scientific article; zbMATH DE number 4079425

    Statements

    An Erdős-Ko-Rado theorem for multisets (English)
    0 references
    0 references
    1988
    0 references
    Given integers \(k_ n\leq...\leq k_ 1\), the multiset \(M(k_ n,...,k_ 1)\) consists of the all vectors \(\vec x=(x_ n,...,x_ 1)\), where the \(x_ i\) are integers satisfying \(0\leq x_ i\leq k_ i\). The author gives two proofs of a refinement of Erdős-Ko-Rado Theorem stated by \textit{C. Greene} and \textit{D. J. Kleitman} [M.A.A. Stud. Math., Vol. 17, Studies in Combinatorics (1978; Zbl 0409.05012)]. \{The author shows by means of an example that the proof technique of Greene and Kleitman appears to be not quite correct.\}
    0 references
    Sperner's theorem
    0 references
    Erdős-Ko-Rado Theorem
    0 references

    Identifiers