Abstract: In 1974 Chvátal conjectured that no intersecting family in a downset can be larger than the largest star. In the same year Kleitman and Magnanti proved the conjecture when is contained in the union of two stars, and Sterboul when . We give short self-contained proofs of these two statements.

Autoría

Descargar referencia