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

extremal intersecting subfamilies: Erdoes-Ko-Rado theoremintersecting familiesmaximal intersecting famoliesstars

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

(41)

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