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

DOI10.1016/J.DISC.2009.03.017MaRDI QIDQ960953zbMATH OpenOpenAlexFDO

Authors 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 family\(p\)-weightErdős-Ko-Rado theorem

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(18)

• The maximum measure of 3-wise \(t\)-intersecting families
• 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
• Intersection problems in the q-ary cube
• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• Extending the Erdős-Ko-Rado theorem
• Multiply union families in \(\mathbb{N}^n\)
• An Erdős-Ko-Rado theorem for multisets
• The number of k-intersections of an intersecting family of r-sets
• Erdös-Ko-Rado from intersecting shadows
• scientific article; zbMATH DE number 2212132 (Why is no real title available?)
• Probabilistic extensions of the Erdős-Ko-Rado property
• Multiply-intersecting families revisited
• Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
• On the stability of the Erdös-Ko-Rado theorem
• The maximum size of intersecting and union families of sets
• An analogue of the Erdős-Ko-Rado theorem for multisets

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)