Extremal t -intersecting sub-families of hereditary families

DOI10.1112/JLMS/JDN062MaRDI QIDQ3600873zbMATH OpenOpenAlexFDO

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

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)

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

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
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Erdős-Ko-Rado theorems for simplicial complexes
• Restricted intersecting families on simplicial complex
• The EKR property for flag pure simplicial complexes without boundary
• An analogue of the Erdős-Ko-Rado theorem for weak compositions
• Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
• The maximum sum of sizes of cross-intersecting families of subsets of a set
• Cross-intersecting families and primitivity of symmetric systems
• New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• The maximum product of sizes of cross-intersecting families
• A short proof of an Erdős-Ko-Rado theorem for compositions
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes
• The number of \(s\)-separated \(k\)-sets in various circles
• An Erdős-Ko-Rado theorem for permutations with fixed number of cycles
• The maximum product of weights of cross-intersecting families
• Intersecting families of sets and permutations: a survey
• On the Holroyd-Talbot conjecture for sparse graphs
• 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
• Cross-intersecting non-empty uniform subfamilies of hereditary families
• Very well-covered graphs with the Erdős-Ko-Rado property
• On intersecting families of independent sets in trees
• Great intersecting families of edges in hereditary hypergraphs
• Erdös-Ko-Rado theorems for a family of trees
• A cross‐intersection theorem for subsets of a set
• 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)