Beyond the Erdős-Ko-Rado theorem

DOI10.1016/0097-3165(91)90031-BzbMath0742.05080OpenAlexW2102524299MaRDI QIDQ1174149

Peter Frankl, Zoltan Fueredi

Publication date: 25 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(91)90031-b

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Extremal set theory (05D05)

Related Items (24)

The maximum product of sizes of cross-intersecting families ⋮ On symmetric intersecting families of vectors ⋮ Intersection theorems under dimension constraints ⋮ Non-trivial \(t\)-intersecting families for symplectic polar spaces ⋮ Nontrivial t-Intersecting Families for Vector Spaces ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ Cross-intersecting non-empty uniform subfamilies of hereditary families ⋮ r$r$‐Cross t$t$‐intersecting families via necessary intersection points ⋮ Some good characterization results relating to the Kőnig-Egerváry theorem ⋮ The maximum product of weights of cross-intersecting families ⋮ A product version of the Hilton-Milner theorem ⋮ Intersection theorems for \((- 1, 0, 1)\)-vectors ⋮ Non-trivial \(t\)-intersecting separated families ⋮ Extremal problems under dimension constraints. ⋮ An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families ⋮ Union-intersecting set systems ⋮ Around the complete intersection theorem ⋮ Towards extending the Ahlswede-Khachatrian theorem to cross \(t\)-intersecting families ⋮ On the measure of intersecting families, uniqueness and stability ⋮ Beyond the Erdős matching conjecture ⋮ Invitation to intersection problems for finite sets ⋮ The structure of large non-trivial \(t\)-intersecting families of finite sets ⋮ On strengthenings of the intersecting shadow theorem ⋮ AK-type stability theorems on cross \(t\)-intersecting families

Cites Work

• The exact bound in the Erdős-Ko-Rado theorem
• Extremal hypergraph problems and convex hulls
• Intersection theorems for systems of finite vector spaces
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On the Shannon capacity of a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Beyond the Erdős-Ko-Rado theorem