Short proof of two cases of Chv\'atal's conjecture
Abstract
In 1974 Chv\'atal conjectured that no intersecting family F in a downset can be larger than the largest star. In the same year Kleitman and Magnanti proved the conjecture when F is contained in the union of two stars, and Sterboul when rank(F) 3. We give short self-contained proofs of these two statements.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.