Extremal t -intersecting sub-families of hereditary families

DOI10.1112/JLMS/JDN062zbMATH Open1180.05118OpenAlexW2105006061MaRDI QIDQ3600873FDOQ3600873

Authors: Peter Borg 

Publication date: 6 February 2009

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/jdn062

Recommendations

• Cross-intersecting subfamilies of levels of hereditary families
• Cross-intersecting non-empty uniform subfamilies of hereditary families
• Cross-intersecting sub-families of hereditary families
• On Chvàtal's conjecture and a conjecture on families of signed sets
• On cross-intersecting uniform sub-families of hereditary families

zbMATH Keywords

starsintersecting familiesextremal intersecting subfamilies: Erdoes-Ko-Rado theoremmaximal intersecting famolies

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Extremal set theory (05D05)

Cited In (38)

• On cross-intersecting uniform sub-families of hereditary families
• Erdős-Ko-Rado type theorems for simplicial complexes
• The Erdős-Ko-Rado properties of various graphs containing singletons
• Erdős-Ko-Rado theorems for simplicial complexes
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Restricted intersecting families on simplicial complex
• The EKR property for flag pure simplicial complexes without boundary
• Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• The maximum sum of sizes of cross-intersecting families of subsets of a set
• New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• Cross-intersecting families and primitivity of symmetric systems
• The maximum product of sizes of cross-intersecting families
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes
• A short proof of an Erdős-Ko-Rado theorem for compositions
• The number of \(s\)-separated \(k\)-sets in various circles
• An Erdős-Ko-Rado theorem for permutations with fixed number of cycles
• On the Holroyd-Talbot conjecture for sparse graphs
• Intersecting families of sets and permutations: a survey
• The maximum product of weights of cross-intersecting families
• A Deza-Frankl type theorem for set partitions
• Erd\H os-Ko-Rado type theorems for simplicial complexes via algebraic shifting
• The maximum sum and the maximum product of sizes of cross-intersecting families
• A non-trivial intersection theorem for permutations with fixed number of cycles
• The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem
• Very well-covered graphs with the Erdős-Ko-Rado property
• Cross-intersecting non-empty uniform subfamilies of hereditary families
• On intersecting families of independent sets in trees
• A cross‐intersection theorem for subsets of a set
• Great intersecting families of edges in hereditary hypergraphs
• Erdös-Ko-Rado theorems for a family of trees
• Cross-intersecting subfamilies of levels of hereditary families
• Intersecting faces of a simplicial complex via algebraic shifting
• A sharp bound for the product of weights of cross-intersecting families
• Strongly intersecting integer partitions
• Cross-intersecting sub-families of hereditary families
• Stars on trees
• Non-trivial intersecting uniform sub-families of hereditary families

This page was built for publication: Extremal t -intersecting sub-families of hereditary families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3600873)