Note
Chvátal's conjecture and point-intersections

https://doi.org/10.1016/0012-365X(83)90169-3Get rights and content
Under an Elsevier user license
open archive

Abstract

It is shown that among the maximal any-two-set-intersecting subsystems of a hereditary family F, there is a star, as claimed by a conjecture of Chvátal, if it is assumed that any two bases have at most one common element.

Cited by (0)