• Title of article

    Nested Chain Partitions of Hamiltonian Filters

  • Author/Authors

    Horrocks، نويسنده , , David G.C. Owens، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    14
  • From page
    176
  • To page
    189
  • Abstract
    LetPbe a poset, consisting of all setsX⊆[n]={1, 2, …, n}; which contain at least one of a given collection F of 2-subsets of [n], ordered by inclusion. By modifying a construction of Greene and Kleitman, we show that if F is hamiltonian, that is, contains {1, 2}, {2, 3}, …, {n−1, n} and {1, n}, thenPis a nested chain order. We examine the Sperner-type properties of such posets and provide further support for a conjecture of Lih.
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    1998
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530283