• Title of article

    Methods for nesting rank 3 normalized matching rank-unimodal posets

  • Author/Authors

    Hsu، نويسنده , , Tim and Logan، نويسنده , , Mark J. and Shahriari، نويسنده , , Shahriar، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    11
  • From page
    521
  • To page
    531
  • Abstract
    Anderson and Griggs proved independently that a rank-symmetric-unimodal normalized matching (NM) poset possesses a nested chain decomposition (or nesting), and Griggs later conjectured that this result still holds if we remove the condition of rank-symmetry. We give several methods for constructing nestings of rank-unimodal NM posets of rank 3, which together produce substantial progress towards the rank 3 case of the Griggs nesting conjecture. In particular, we show that certain nearly symmetric posets are nested; we show that certain highly asymmetric rank 3 NM posets are nested; and we use results on minimal rank 1 NM posets to show that certain other rank 3 NM posets are nested.
  • Keywords
    normalized matching property , LYM property , chain decompositions , Nested posets , Griggs nesting conjecture
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598512