On the structure of maximum 2-part Sperner families

被引:5
|
作者
Shahriari, S [1 ]
机构
[1] POMONA COLL,DEPT MATH,CLAREMONT,CA 91711
关键词
D O I
10.1016/0012-365X(95)00288-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Color the elements of a finite set S with two colors. A collection of subsets of S is called a 2-part Sperner family if whenever for two distinct sets A and B in this collection we have A subset of B then B - A has elements of S of both colors. All 2-part Sperner families of maximum size were characterized in Erdos and Katona (1986). In this paper we provide a different, and quite elementary proof of the structure and number of all maximum 2-part Sperner families, using only some elementary properties of symmetric chain decompositions of the poset of all subsets of a finite set.
引用
收藏
页码:229 / 238
页数:10
相关论文
共 50 条
  • [1] ALL MAXIMUM 2-PART SPERNER FAMILIES
    ERDOS, PL
    KATONA, GOH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 43 (01) : 58 - 69
  • [2] GENERALIZED 2-PART SPERNER FAMILIES
    WU, SQ
    [J]. ACTA MATHEMATICA SCIENTIA, 1993, 13 (02) : 202 - 206
  • [3] AZ-Identities and Strict 2-Part Sperner Properties of Product Posets
    Harout Aydinian
    Péter L. Erdős
    [J]. Order, 2014, 31 : 1 - 14
  • [4] AZ-Identities and Strict 2-Part Sperner Properties of Product Posets
    Aydinian, Harout
    Erdos, Peter L.
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2014, 31 (01): : 1 - 14
  • [5] GENERALIZED TWO-PART SPERNER FAMILIES
    巫世权
    [J]. Acta Mathematica Scientia, 1993, (02) : 202 - 206
  • [6] STRUCTURE OF SPERNER K-FAMILIES
    GREENE, C
    KLEITMAN, DJ
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 20 (01) : 41 - 68
  • [7] CONVEX HULLS OF MORE-PART SPERNER FAMILIES
    ERDOS, PL
    KATONA, GOH
    [J]. GRAPHS AND COMBINATORICS, 1986, 2 (02) : 123 - 134
  • [8] A 2-PART HEART
    SCHECHTER, D
    [J]. HOSPITALS, 1983, 57 (04): : 14 - 14
  • [9] 2-PART POLICY
    DORSEN, N
    [J]. AMERICAN BAR ASSOCIATION JOURNAL, 1983, 69 (SEP): : 1196 - 1196
  • [10] A tour of M-part L-Sperner families
    Aydinian, Harout
    Czabarka, Eva
    Erdos, Peter L.
    Szekely, Laszlo A.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 702 - 725