On Disjoint Cross Intersecting Families of Permutations

DOI10.47443/dml.2022.110OpenAlexW4297857815MaRDI QIDQ5884265

Nuttanon Songsuwan, Unnamed Author, Unnamed Author, Pawaton Kaemawichanurat, Thiradet Jiarasuksakun

Publication date: 20 March 2023

Published in: Discrete Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.47443/dml.2022.110

zbMATH Keywords

permutationsErdős-Ko-Rado theoremintersecting families

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Cross-intersecting families of permutations
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• The maximum product of sizes of cross-intersecting families
• The maximum sum and the maximum product of sizes of cross-intersecting families
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations
• Intersecting families of permutations
• A new generalization of the Erdős-Ko-Rado theorem