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
Link To Document :
بازگشت