Short proof of two cases of Chvátal's conjecture

DOI10.1016/J.DISC.2019.04.011zbMATH Open1418.05123arXiv1804.03646OpenAlexW2798192269WikidataQ123108707 ScholiaQ123108707MaRDI QIDQ2319699FDOQ2319699

Authors: Jorge Olarte, Jonathan Spreer, Francisco Santos 

Publication date: 20 August 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In 1974 Chv'atal conjectured that no intersecting family $mathcalF$ in a downset can be larger than the largest star. In the same year Kleitman and Magnanti proved the conjecture when $mathcalF$ is contained in the union of two stars, and Sterboul when $operatornamerank(mathcalF)le3$. We give short self-contained proofs of these two statements.

Full work available at URL: https://arxiv.org/abs/1804.03646

Recommendations

• Short proofs for two theorems of Chien, Hell and Zhu
• A short proof of the Göttsche conjecture
• Proof of a conjecture of S. Chowla
• A short proof of the Chen-Manalastas theorem
• A new result on Chvátal's conjecture
• A result concerning two conjectures of Berge and Chvátal
• Notes on Chvátal's conjecture
• On Two Conjectures of Chowla
• Short proofs of theorems of Malyutin and Margulis
• A short proof of a conjecture of De Remer and Pennello

zbMATH Keywords

Chvátal's conjectureErdős-Ko-Rado property

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Title not available (Why is that?)
• On the number of latent subsets of intersecting collections
• Title not available (Why is that?)

Cited In (7)

• On Chvàtal's conjecture and a conjecture on families of signed sets
• The EKR property for flag pure simplicial complexes without boundary
• Chvátal's conjecture and correlation inequalities
• On \(k\)-wise \(L\)-intersecting families for simplicial complexes
• A Safe Computational Framework for Integer Programming Applied to Chvátal’s Conjecture
• Perfect matchings in down-sets
• Notes on Chvátal's conjecture

This page was built for publication: Short proof of two cases of Chvátal's conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2319699)