An Erdős-Ko-Rado theorem for multisets

DOI10.1016/0012-365X(88)90172-0MaRDI QIDQ5903815zbMATH OpenOpenAlexFDO

Authors Ian Anderson

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(88)90172-0

zbMATH Keywords

Erdős-Ko-Rado TheoremSperner's theorem

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Review text

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.\}

Recommendations

• An Erdős-Ko-Rado theorem for multisets
• A discrete isodiametric result: the Erdős-Ko-Rado theorem for multisets
• An analogue of the Erdős-Ko-Rado theorem for multisets
• A generalization of the Kruskal-Katona theorem
• scientific article; zbMATH DE number 3900758

Cites work

• A generalization of a combinatorial theorem of macaulay
• A generalization of the Kruskal-Katona theorem
• A minimization problem concerning subsets of a finite set
• Erdős-Ko-Rado from Kruskal-Katona
• Extremal problems for finite sets and convex hulls---a survey
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• scientific article; zbMATH DE number 3189757 (Why is no real title available?)
• INTERSECTION THEOREMS FOR SETS OF SUBSETS OF A FINITE SET
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On maximal antichains consisting of sets and their complements
• On maximal antichains containing no set and its complement

Cited in

(11)

• An Erdős-Ko-Rado theorem for signed sets
• A multiset version of determinants and the coin arrangements lemma
• A discrete isodiametric result: the Erdős-Ko-Rado theorem for multisets
• An Erdös-Ko-Rado theorem for direct products
• A multiple set version of the \(3k-3\) theorem
• A MULTIVARIABLE MAYER-ERDÖS PHENOMENON
• Erdős-Ko-Rado theorems of labeled sets
• scientific article; zbMATH DE number 7103355 (Why is no real title available?)
• An analogue of the Erdős-Ko-Rado theorem for multisets
• An Erdős-Ko-Rado theorem for multisets
• Intersecting families of polynomials over finite fields

This page was built for publication: An Erdős-Ko-Rado theorem for multisets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5903815)