An Erdős--Ko--Rado theorem for partial permutations
From MaRDI portal
Publication:817754
DOI10.1016/j.disc.2005.11.007zbMath1088.05072MaRDI QIDQ817754
Publication date: 20 March 2006
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.007
Related Items
An analogue of the Erdős-Ko-Rado theorem for weak compositions, A generalization of the Erdős-Ko-Rado theorem to \(t\)-designs in certain semilattices, Cross-intersecting families and primitivity of symmetric systems, Some Erdős-Ko-Rado theorems for injections, On \(t\)-intersecting families of signed sets and permutations, The Erdős-Ko-Rado properties of various graphs containing singletons, An Erdős-Ko-Rado theorem for restricted signed sets, Maximum stable sets in analogs of Kneser and complete graphs
Cites Work
- Unnamed Item
- On the maximum number of permutations with given maximal or minimal distance
- An Erdős-Ko-Rado theorem for signed sets
- Stable sets of maximal size in Kneser-type graphs
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Extensions of the Erdös-Ko-Rado Theorem
- Intersecting families of permutations