Multiple cross-intersecting families of signed sets

DOI10.1016/j.jcta.2009.11.010zbMath1216.05163OpenAlexW2090246161MaRDI QIDQ965233

Peter Borg, Imre Leader

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/44836

zbMATH Keywords

Erdős-Ko-Rado theoremextremal set theorycyclic permutationscross-intersecting familiessigned sets

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

The maximum product of sizes of cross-intersecting families ⋮ The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities ⋮ 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 ⋮ An Erdős-Ko-Rado theorem for unions of length 2 paths ⋮ Unnamed Item ⋮ Intersecting families, signed sets, and injection ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ On the \(d\)-cluster generalization of Erdős-Ko-Rado ⋮ Cross-intersecting sub-families of hereditary families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An ordered version of the Erdős-Ko-Rado theorem
• An Erdős-Ko-Rado theorem for the subcubes of a cube
• More on the Erdős-Ko-Rado theorem for integer sequences
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Intersecting and cross-intersecting families of labeled sets
• A short proof of a cross-intersection theorem of Hilton
• An Erdős-Ko-Rado theorem for integer sequences of given rank
• An analogue of the Erdoes-Ko-Rado theorem for the Hamming schemes H(n,q)
• The diametric theorem in Hamming spaces---optimal anticodes
• Extremal problems for finite sets and convex hulls---a survey
• An Erdős-Ko-Rado theorem for signed sets
• Erdős-Ko-Rado from Kruskal-Katona
• Intersecting systems of signed sets
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• A Group-Theoretic Setting for Some Intersecting Sperner Families
• The Erdös-Ko-Rado Theorem for Integer Sequences
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A new generalization of the Erdős-Ko-Rado theorem
• The Erdős-Ko-Rado theorem for integer sequences
• An intersection theorem for weighted sets