Title of article
Notes on Chvátalʹs conjecture
Author/Authors
Yi Wang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
5
From page
255
To page
259
Abstract
Using Kleitmanʹs lemma and results of Schönheim and Miklós it is shown that if w(D)=|D|/2, then every maximum-sized intersecting family in D contains all base elements of D. Then, the converse of this statement is conjectured and shown that this is equivalent to that of Chvátal.
Keywords
Intersecting family , Downset , Finite set
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950017
Link To Document