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

DOI10.1016/j.jcta.2011.01.010zbMath1227.05252OpenAlexW2121567780MaRDI QIDQ533340

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

zbMATH Keywords

Erdős-Ko-Rado theoremrandom walkcross intersecting family

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)

Related Items (7)

The eigenvalue method for cross \(t\)-intersecting families ⋮ A non-trivial intersection theorem for permutations with fixed number of cycles ⋮ Stability versions of Erdős-Ko-Rado type theorems via isoperimetry ⋮ Erdős-Ko-Rado theorems for set partitions with certain block size ⋮ Unnamed Item ⋮ On \(r\)-cross \(t\)-intersecting families for weak compositions ⋮ A Deza-Frankl type theorem for set partitions

Cites Work

• Unnamed Item
• 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
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• 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
• On the measure of intersecting families, uniqueness and stability
• On Sperner families in which no k sets have an empty intersection. III
• Multiply-intersecting families
• On Sperner families satisfying an additional condition
• On cross \(t\)-intersecting families of sets
• Proof of a conjecture of Erdős on triangles in set-systems
• An intersection theorem for four sets
• Multiply-intersecting families revisited
• Brace-Daykin type inequalities for intersecting families
• On cross-intersecting families of sets
• On r-Cross Intersecting Families of Sets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Freiman's Theorem in Finite Fields via Extremal Set Theory
• Simplex Stability
• Intersecting Families are Essentially Contained in Juntas
• A new generalization of the Erdős-Ko-Rado theorem

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