A multiply intersecting Erdős-Ko-Rado theorem -- the principal case

DOI10.1016/j.disc.2009.03.017zbMath1228.05056OpenAlexW2035746794MaRDI QIDQ960953

Norihide Tokushige

Publication date: 29 March 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.03.017

zbMATH Keywords

intersecting familyErdős-Ko-Rado theorem\(p\)-weight

Mathematics Subject Classification ID

Partitions of sets (05A18) Extremal set theory (05D05)

Related Items (6)

Non-trivial 3-wise intersecting uniform families ⋮ The maximum measure of 3-wise \(t\)-intersecting families ⋮ The maximum size of intersecting and union families of sets ⋮ A product version of the Erdős-Ko-Rado theorem ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ Multiply union families in \(\mathbb{N}^n\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complete intersection theorem for systems of finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• On the hardness of approximating minimum vertex cover
• The maximum size of 3-wise \(t\)-intersecting families
• EKR type inequalities for 4-wise intersecting families
• On the measure of intersecting families, uniqueness and stability
• Multiply-intersecting families
• On Sperner families satisfying an additional condition
• The diametric theorem in Hamming spaces---optimal anticodes
• Extremal problems for finite sets and convex hulls---a survey
• Random walks and multiply intersecting families
• Weighted 3-wise 2-intersecting families
• The complete nontrivial-intersection theorem for systems of finite sets
• An intersection theorem for four sets
• Multiply-intersecting families revisited
• Brace-Daykin type inequalities for intersecting families
• Weighted non-trivial multiply intersecting families
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extending the Erdős-Ko-Rado theorem
• Weighted multiply intersecting families
• Intersection theorems for systems of finite sets
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• A finite set covering theorem
• On intersecting families of finite sets

This page was built for publication: A multiply intersecting Erdős-Ko-Rado theorem -- the principal case