Cross-intersecting families and primitivity of symmetric systems

DOI10.1016/j.jcta.2010.09.005zbMath1220.05130arXiv1007.0795OpenAlexW1998914526MaRDI QIDQ618301

Jun Wang, Hua Jun Zhang

Publication date: 14 January 2011

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

Full work available at URL: https://arxiv.org/abs/1007.0795

zbMATH Keywords

intersecting familyErdős-Ko-Rado theorempermutationcross-intersecting familysymmetric systemprimitivityfinite vector space

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Related Items (18)

The maximum product of sizes of cross-intersecting families ⋮ Structure of independent sets in direct products of some vertex-transitive graphs ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ A short proof of an Erdős-Ko-Rado theorem for compositions ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ The maximum product of weights of cross-intersecting families ⋮ A non-trivial intersection theorem for permutations with fixed number of cycles ⋮ Independent sets in direct products of vertex-transitive graphs ⋮ A proof of Frankl's conjecture on cross-union families ⋮ Intersecting Families in Symmetric Unions of Direct Products of Set Families ⋮ Independent sets in tensor products of three vertex-transitive 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 ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ Strongly intersecting integer partitions ⋮ Cross-intersecting sub-families of hereditary families ⋮ A cross‐intersection theorem for subsets of a set ⋮ A Deza-Frankl type theorem for set partitions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The exact bound in the Erdős-Ko-Rado theorem
• On the maximal subgroups of the finite classical groups
• An Erdős--Ko--Rado theorem for partial permutations
• A classification of certain maximal subgroups of symmetric groups.
• Erdős-Ko-Rado-type theorems for colored sets
• Intersecting families in the alternating group and direct product of symmetric groups
• An Erdős-Ko-Rado-type theorem in Coxeter groups.
• Cross-intersecting families of permutations
• Multiple cross-intersecting families of signed sets
• A new proof of the Erdős-Ko-Rado theorem for intersecting families of permutations
• Intersecting and cross-intersecting families of labeled sets
• On \(t\)-intersecting families of signed sets and permutations
• A short proof of a cross-intersection theorem of Hilton
• Homomorphisms of 3-chromatic graphs
• The Erdős-Ko-Rado theorem for vector spaces
• Intersection theorems for systems of finite vector spaces
• On the maximum number of permutations with given maximal or minimal distance
• Stable sets of maximal size in Kneser-type graphs
• Primitivity and independent sets in direct products of vertex-transitive graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• On Representatives of Subsets
• Intersecting families of permutations

This page was built for publication: Cross-intersecting families and primitivity of symmetric systems