Cross-Intersecting Families of Partial Permutations

DOI10.1137/080731281zbMATH Open1236.05199OpenAlexW1980803848MaRDI QIDQ5392913FDOQ5392913

Authors Peter Borg 

Publication date 15 April 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/2e54cf94c378f6a4768e5210001a5fd5640b1c2f

zbMATH Keywords

intersecting familiescross-intersecting familiespartial permutationsKatona's cyclic permutations method

Mathematics Subject Classification ID

Extremal set theory (05D05)

Recommendations

• Cross-intersecting families of permutations
• On Disjoint Cross Intersecting Families of Permutations
• Intersecting families of permutations
• Intersecting families of permutations
• Setwise intersecting families of permutations
• On cross-intersecting families of set partitions
• Cross-intersecting families of finite sets
• Intersecting families of sets and permutations: a survey
• Counting intersecting and pairs of cross-intersecting families
• On cross-intersecting families of sets

Cited In (16)

• On Disjoint Cross Intersecting Families of Permutations
• Cross-intersecting families and primitivity of symmetric systems
• Intersecting families of permutations
• The maximum product of sizes of cross-intersecting families
• Cross-intersecting families of permutations
• Intersecting generalised permutations
• The maximum sum and product of sizes of cross-intersecting families
• The maximum product of weights of cross-intersecting families
• Multiple cross-intersecting families of signed sets
• The maximum sum and the maximum product of sizes of cross-intersecting families
• Statistics of partial permutations via Catalan matrices
• The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities
• Cross-intersecting subfamilies of levels of hereditary families
• A sharp bound for the product of weights of cross-intersecting families
• Cross-intersecting sub-families of hereditary families
• Intersecting families of permutations

This page was built for publication: Cross-Intersecting Families of Partial Permutations

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