Cross-intersecting sub-families of hereditary families

DOI10.1016/j.jcta.2011.12.002zbMath1238.05266arXiv1103.3858OpenAlexW2041346411MaRDI QIDQ765869

Peter Borg

Publication date: 22 March 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

extremal set theoryChvátal's conjectureintersecting familieshereditary familiescross-intersecting families

Mathematics Subject Classification ID

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

Related Items (10)

The maximum product of sizes of cross-intersecting families ⋮ Application of hypergraph Hoffman's bound to intersecting families ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ A refined result on cross-intersecting families ⋮ Cross-intersecting non-empty uniform subfamilies of hereditary families ⋮ The maximum product of weights of cross-intersecting families ⋮ A note on the maximum product-size of non-trivial cross \(t\)-intersecting families ⋮ A sharp bound for the product of weights of cross-intersecting families ⋮ The maximum sum and the maximum product of sizes of cross-intersecting families ⋮ A cross‐intersection theorem for subsets of a set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Chvàtal's conjecture and a conjecture on families of signed sets
• Cross-intersecting families and primitivity of symmetric systems
• Cross-intersecting families of permutations
• Multiple cross-intersecting families of signed sets
• A short proof of a cross-intersection theorem of Hilton
• A new result on Chvátal's conjecture
• Some results about the Chvatal conjecture
• The maximum sum and the maximum product of sizes of cross-intersecting families
• 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
• Cross-Intersecting Families of Partial Permutations

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