Información de la publicación

Portal del Investigador > en > Publications > publication-detail

Short proof of two cases of Chvátal´s conjecture

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.

Fuente: Discrete Mathematics Volume 342, Issue 8, p.2192-2194

Publisher: Elsevier

Publication date: 01/08/2019

No. of pages: 3

Publication type: Article

ISSN: 1872-681X,0012-365X

Spanish project: MTM2014-54207-P ; MTM2017-83750-P

Publication Url: https://doi.org/10.1016/j.disc.2019.04.011

Google Scholar