• Title of article

    On Lihʹs Conjecture concerning Spernerity

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    18
  • From page
    131
  • To page
    148
  • Abstract
    Let F be a nonempty collection of subsets of [n] = { 1, 2, …,n}, each having cardinalityt. Denote byPFthe poset consisting of all subsets of [n] which contain at least one member of F, ordered by set-theoretic inclusion. In 1980, K. W. Lih conjectured thatPFhas the Sperner property for all 1 ≤ t ≤ nand every choice of F. This conjecture is known to be true fort = 1 but false, in general, fort ≥ 4. In this paper, we prove Lihʹs conjecture in the caset = 2. e extensive use of fundamental theorems concerning the preservation of Sperner-type properties under direct products of posets.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    1999
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546850