On cross \(t\)-intersecting families of sets

DOI10.1016/j.jcta.2010.01.002zbMath1211.05174OpenAlexW1977358838MaRDI QIDQ1957972

Norihide Tokushige

Publication date: 27 September 2010

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

Full work available at URL: https://doi.org/10.1016/j.jcta.2010.01.002

zbMATH Keywords

Erdős-Ko-Rado theoremrandom walkcross intersecting family

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items

The maximum product of sizes of cross-intersecting families ⋮ A semidefinite programming approach to a cross-intersection problem with measures ⋮ The maximum measure of non-trivial 3-wise intersecting families ⋮ The maximum product of weights of cross-intersecting families ⋮ Set systems with restricted \(k\)-wise \(\mathcal{L}\)-intersections modulo a prime number ⋮ An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families ⋮ Cross-intersecting pairs of hypergraphs ⋮ A product version of the Erdős-Ko-Rado theorem ⋮ When are stars the largest cross-intersecting families? ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• On the hardness of approximating minimum vertex cover
• On the measure of intersecting families, uniqueness and stability
• A generalization of the Katona theorem for cross t-intersecting families
• The diametric theorem in Hamming spaces---optimal anticodes
• On cross-intersecting families of sets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A new generalization of the Erdős-Ko-Rado theorem

This page was built for publication: On cross \(t\)-intersecting families of sets