Extensions of the Erdös-Ko-Rado Theorem

DOI10.1002/sapm19765511zbMath0341.05004OpenAlexW2605976634MaRDI QIDQ4108336

Curtis Greene, Gyula O. H. Katona, Daniel J. Kleitman

Publication date: 1976

Published in: Studies in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://real.mtak.hu/21107/1/paper_30.pdf

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Other combinatorial set theory (03E05)

Related Items

Extremal problems for finite sets and convex hulls---a survey, On maximal antichains consisting of sets and their complements, Sperner type theorems and complexity of minimal disjunctive normal forms of monotone Boolean functions, On maximal antichains containing no set and its complement, Quasi reflexivity and the sup of linear functionals, Erdös–Ko–Rado Theorem—22 Years Later, An Erdős-Ko-Rado theorem for restricted signed sets, Old and new applications of Katona's circle, An ordered version of the Erdős-Ko-Rado theorem, An Erdős-Ko-Rado theorem for the subcubes of a cube, Intersecting Sperner families and their convex hulls, An Erdős--Ko--Rado theorem for partial permutations

Cites Work

• Unnamed Item
• Strong versions of Sperner's theorem
• Sperner systems consisting of pairs of complementary subsets
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Logarithmic order of free distributive lattice
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A short proof of Sperner's lemma
• A Combinatorial Theorem on Systems of Sets
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set