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

DOI10.1016/J.DISC.2009.03.017zbMATH Open1228.05056OpenAlexW2035746794MaRDI QIDQ960953FDOQ960953

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

Recommendations

• A product version of the Erdős-Ko-Rado theorem
• On the stability of the Erdös-Ko-Rado theorem
• Multiply-intersecting families revisited
• Extending the Erdős-Ko-Rado theorem
• Improved Upper Bounds Concerning the Erdős-Ko-Rado Theorem

zbMATH Keywords

intersecting family\(p\)-weightErdős-Ko-Rado theorem

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• A product version of the Erdős-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Non-trivial 3-wise intersecting uniform families
• Multiply union families in \(\mathbb{N}^n\)
• Title not available (Why is that?)
• The number of \(k\)-intersections of an intersecting family of \(r\)-sets
• Erdös-Ko-Rado from intersecting shadows
• Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
• The maximum size of intersecting and union families of sets
• The maximum measure of 3-wise \(t\)-intersecting families

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

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