
arXiv: 1804.03646
In 1974 Chv��tal conjectured that no intersecting family $\mathcal{F}$ in a downset can be larger than the largest star. In the same year Kleitman and Magnanti proved the conjecture when $\mathcal{F}$ is contained in the union of two stars, and Sterboul when $\operatorname{rank}(\mathcal{F})\le 3$. We give short self-contained proofs of these two statements.
3 pages, updated with additional references
Chvátal's conjecture, 05E45, 52C10, 05D05, Extremal set theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Erdős-Ko-Rado property
Chvátal's conjecture, 05E45, 52C10, 05D05, Extremal set theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Erdős-Ko-Rado property
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
