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 :
بازگشت