A product version of the Erdős-Ko-Rado theorem
From MaRDI portal
Publication:533340
DOI10.1016/j.jcta.2011.01.010zbMath1227.05252OpenAlexW2121567780MaRDI QIDQ533340
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
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