• 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