On the Erdős-Ko-Rado theorem and the Bollobás theorem for \(t\)-intersecting families

DOI10.1016/j.ejc.2015.01.009zbMath1401.05291arXiv1408.3292OpenAlexW2963400151MaRDI QIDQ1631618

Younjin Kim, Dong Yeap Kang, Jae-Hoon Kim

Publication date: 6 December 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.3292

zbMATH Keywords

two families theorem

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (5)

Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting ⋮ Combinatorics in the exterior algebra and the Bollobás Two Families Theorem ⋮ Set systems related to a house allocation problem ⋮ A generalization of the Bollobás set pairs inequality ⋮ Bollobás-type theorems for hemi-bundled two families

Cites Work

• The exact bound in the Erdős-Ko-Rado theorem
• Geometrical solution of an intersection problem for two hypergraphs
• An extremal problem for two families of sets
• On Sperner families satisfying an additional condition
• A new Bollobás-type inequality and applications to \(t\)-intersecting families of sets
• On Families of Weakly Cross-intersecting Set-pairs
• The maximum product of sizes of cross-$t$-intersecting uniform families
• Maximizing the Number of Nonnegative Subsets
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• On generalized graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Erdős-Ko-Rado theorem and the Bollobás theorem for \(t\)-intersecting families