• Title of article

    Matchings, cutsets, and chain partitions in graded posets Original Research Article

  • Author/Authors

    Jerrold R. Griggs، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1995
  • Pages
    14
  • From page
    33
  • To page
    46
  • Abstract
    New properties that involve matchings, cutsets, or skipless chain partitions in graded posets are introduced and compared to familiar Sperner and chain partition properties. Related work is surveyed. We determine all possible combinations of these properties, with the exception of a long-standing open conjecture about LYM posets, and provide a list of examples realizing these combinations.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1995
  • Journal title
    Discrete Mathematics
  • Record number

    943635