A new result on Chvátal's conjecture

DOI10.1016/0097-3165(92)90059-4zbMath0760.05087OpenAlexW1986108838WikidataQ123151142 ScholiaQ123151142MaRDI QIDQ1194757

Hunter S. Snevily

Publication date: 5 October 1992

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

Full work available at URL: https://doi.org/10.1016/0097-3165(92)90059-4

zbMATH Keywords

idealChvátal's conjecturestarshifting techniqueintersecting set systems

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (10)

A Safe Computational Framework for Integer Programming Applied to Chvátal’s Conjecture ⋮ On Chvàtal's conjecture and a conjecture on families of signed sets ⋮ Non-trivial intersecting uniform sub-families of hereditary families ⋮ Cross-intersecting subfamilies of levels of hereditary families ⋮ On the Holroyd-Talbot conjecture for sparse graphs ⋮ Cross-intersecting non-empty uniform subfamilies of hereditary families ⋮ Erdős-Ko-Rado theorems for simplicial complexes ⋮ Restricted intersecting families on simplicial complex ⋮ Strongly intersecting integer partitions ⋮ Cross-intersecting sub-families of hereditary families

Cites Work

• On Chvatal's conjecture related to a hereditary system
• Some results about the Chvatal conjecture
• On the number of latent subsets of intersecting collections
• Combinatorial Optimization Problems for Systems of Subsets
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A new result on Chvátal's conjecture