Non-trivial intersecting uniform sub-families of hereditary families

DOI10.1016/j.disc.2013.04.017zbMath1277.05159WikidataQ105583606 ScholiaQ105583606MaRDI QIDQ383693

Peter Borg

Publication date: 5 December 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.04.017

zbMATH Keywords

Erdős-Ko-Rado theorem; extremal set theory; Hilton-Milner theorem; hereditary families; non-trivial intersecting families

Mathematics Subject Classification ID

05D05: Extremal set theory

Related Items

A Hilton-Milner-type theorem and an intersection conjecture for signed sets, Non-trivially intersecting multi-part families, New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner family

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Maximum hitting of a set by compressed intersecting families
• On cross-intersecting uniform sub-families of hereditary families
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Non-trivial intersecting families
• Some best possible inequalities concerning cross-intersecting families
• A new result on Chvátal's conjecture
• Compression and Erdős-Ko-Rado graphs
• Graphs with the Erdős-Ko-Rado property
• Erdős-Ko-Rado from Kruskal-Katona
• Erdős-Ko-Rado theorems for chordal graphs and trees
• Erdős-Ko-Rado theorems for simplicial complexes
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Erdös–Ko–Rado Theorem—22 Years Later
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS