A product version of the Erdős-Ko-Rado theorem

DOI10.1016/J.JCTA.2011.01.010zbMATH Open1227.05252OpenAlexW2121567780MaRDI QIDQ533340FDOQ533340

Authors: Norihide Tokushige 

Publication date: 3 May 2011

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.2011.01.010

Recommendations

• A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
• An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families
• On the stability of the Erdös-Ko-Rado theorem
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Improved Upper Bounds Concerning the Erdős-Ko-Rado Theorem

zbMATH Keywords

random walkcross intersecting familyErdős-Ko-Rado theorem

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Extremal set theory (05D05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• The complete intersection theorem for systems of finite sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The exact bound in the Erdős-Ko-Rado theorem
• Intersecting Families are Essentially Contained in Juntas
• On the measure of intersecting families, uniqueness and stability
• Proof of a conjecture of Erdős on triangles in set-systems
• On \(r\)-cross intersecting families of sets
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Freiman's theorem in finite fields via extremal set theory
• A new generalization of the Erdős-Ko-Rado theorem
• On Sperner families satisfying an additional condition
• Multiply-intersecting families revisited
• On cross \(t\)-intersecting families of sets
• The random walk method for intersecting families
• An intersection theorem for four sets
• On cross-intersecting families of sets
• On Sperner families in which no k sets have an empty intersection. III
• Multiply-intersecting families
• Brace-Daykin type inequalities for intersecting families
• Simplex stability
• Title not available (Why is that?)
• The maximum size of 3-wise \(t\)-intersecting families
• EKR type inequalities for 4-wise intersecting families
• A multiply intersecting Erdős-Ko-Rado theorem -- the principal case

Cited In (12)

• A characterization of the product of the rational numbers and complete Erdős space
• A combinatorial proof of Marstrand's theorem for products of regular Cantor sets
• A multiply intersecting Erdős-Ko-Rado theorem -- the principal case
• On \(r\)-cross \(t\)-intersecting families for weak compositions
• An Erdös-Ko-Rado theorem for direct products
• Short proofs of three results about intersecting systems
• A Deza-Frankl type theorem for set partitions
• Erdős-Ko-Rado theorems for set partitions with certain block size
• A non-trivial intersection theorem for permutations with fixed number of cycles
• Stability versions of Erdős-Ko-Rado type theorems via isoperimetry
• On diversity of certain \(t\)-intersecting families
• The eigenvalue method for cross \(t\)-intersecting families

This page was built for publication: A product version of the Erdős-Ko-Rado theorem

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