Short proof of two cases of Chv\'atal's conjecture
Combinatorics
2019-06-04 v2
Abstract
In 1974 Chv\'atal 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.
Cite
@article{arxiv.1804.03646,
title = {Short proof of two cases of Chv\'atal's conjecture},
author = {Jorge Olarte and Francisco Santos and Jonathan Spreer},
journal= {arXiv preprint arXiv:1804.03646},
year = {2019}
}
Comments
3 pages, updated with additional references