Cross-intersecting subfamilies of levels of hereditary families

DOI10.1016/j.disc.2020.111900zbMath1441.05213arXiv1805.05241OpenAlexW3015040738MaRDI QIDQ2185903

Peter Borg

Publication date: 8 June 2020

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

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

zbMATH Keywords

intersecting familycross-intersecting familieshereditary family

Mathematics Subject Classification ID

Extremal set theory (05D05) Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new short proof of the EKR theorem
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Cross-intersecting families and primitivity of symmetric systems
• The complete intersection theorem for systems of finite sets
• Invitation to intersection problems for finite sets
• The exact bound in the Erdős-Ko-Rado theorem
• Cross-intersecting sub-families of hereditary families
• Cross-intersecting families of permutations
• Multiple cross-intersecting families of signed sets
• The Erdős-Ko-Rado properties of various graphs containing singletons
• A short proof of a cross-intersection theorem of Hilton
• Homomorphisms of 3-chromatic graphs
• Beyond the Erdős-Ko-Rado theorem
• A new result on Chvátal's conjecture
• Erdös-Ko-Rado theorems for a family of trees
• New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• Compression and Erdős-Ko-Rado graphs
• Graphs with the Erdős-Ko-Rado property
• Erdős-Ko-Rado from Kruskal-Katona
• The maximum product of sizes of cross-intersecting families
• Erdős-Ko-Rado theorems for chordal graphs and trees
• Erdős-Ko-Rado theorems for simplicial complexes
• The maximum sum and the maximum product of sizes of cross-intersecting families
• A simple proof of the Erdős-Chao Ko-Rado theorem
• Erdös–Ko–Rado Theorem—22 Years Later
• On cross-intersecting families of independent sets in graphs
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Extremal t -intersecting sub-families of hereditary families
• An Intersection Theorem for a Collection of Families of Subsets of a Finite Set
• INTERSECTING FAMILIES OF SEPARATED SETS
• Intersecting families of sets and permutations: a survey
• Intersection theorems for systems of finite sets
• Cross-Intersecting Families of Partial Permutations
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Intersecting families of permutations

This page was built for publication: Cross-intersecting subfamilies of levels of hereditary families