pith. machine review for the scientific record. sign in

arxiv: 1804.03646 · v2 · submitted 2018-04-10 · 🧮 math.CO

Recognition: unknown

Short proof of two cases of Chv\'atal's conjecture

Authors on Pith no claims yet
classification 🧮 math.CO
keywords mathcalatalconjectureshortwhencasesconjecturedcontained
0
0 comments X
read the original abstract

In 1974 Chv\'atal 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.