Cross-intersecting families of permutations

DOI10.1016/j.jcta.2009.07.003zbMath1228.05006OpenAlexW2000600113MaRDI QIDQ965227

Peter Borg

Publication date: 21 April 2010

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://www.um.edu.mt/library/oar/handle/123456789/45351

zbMATH Keywords

permutationsintersecting familiescross-intersecting families

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

The maximum product of sizes of cross-intersecting families ⋮ On Disjoint Cross Intersecting Families of Permutations ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ Cross-intersecting families and primitivity of symmetric systems ⋮ The maximum product of weights of cross-intersecting families ⋮ Independent sets in direct products of vertex-transitive graphs ⋮ Fractional chromatic numbers of tensor products of three graphs ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ Unnamed Item ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Cross-intersecting sub-families of hereditary families

Cites Work

• Unnamed Item
• Intersecting and cross-intersecting families of labeled sets
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations