Short proof of two cases of Chv\'atal's conjecture.
2018
Chv\'atal (1974) conjectured that no intersecting family $\mathcal{F}$ in a downset can be larger than the largest star. Kleitman and Magnanti (1974) proved it when $\mathcal{F}$ is contained in the union of two stars, and Czabarka, Hurlbert and Kamat (2017) when $rank(\mathcal{F})\le 3$. We give short self-contained proofs of these two statements.
- Correction
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI