GENERALIZED TWO-PART SPERNER FAMILIES

被引:0
|
作者
巫世权
机构
关键词
GENERALIZED TWO-PART SPERNER FAMILIES;
D O I
暂无
中图分类号
学科分类号
摘要
Let m, n, S1, S2, …, Sn, be non-negative integers with 0≤m≤n. Assume μ(S1, S2, …, Sn)={(a1, a2, …, an)|0≤ai≤Si for each i} is a poser, Where (a1, a2, …, an)<(b1, b2, …, bn) if and only if ai<bi for all i. A subset of μ(s1, s2, …, Sn) is called a two-part Sperner family in μ(s1, s2, …, sn) if for any a=(a1, a2, …, an), b=(b1, b2, …, bn) ∈μ(s1, s2, …, sn), (i) ai=bi(1≤i≤m) and ai≤bi(m+1≤i≤n) imply ai=bi for all i, and (ⅱ) ai≤bi(1≤i≤m) and ai=bi(m+1≤i≤n) imply ai=bi for all i.In this paper, we prove that if is a two-part Sperner family in μ(s1, s2,…, sn), then
引用
收藏
页码:202 / 206
页数:5
相关论文
共 50 条
  • [1] Two-part and k-Sperner families:: New proofs using permutations
    Erdos, PL
    Füredi, Z
    Katona, GOH
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (02) : 489 - 500
  • [2] GENERALIZED 2-PART SPERNER FAMILIES
    WU, SQ
    [J]. ACTA MATHEMATICA SCIENTIA, 1993, 13 (02) : 202 - 206
  • [3] All maximum size two-part Sperner systems: In short
    Aydinian, Harout
    Erdos, Peter L.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2007, 16 (04): : 553 - 555
  • [4] Generalized two-part fractional regression with cmp
    Wulff, Jesper N.
    [J]. STATA JOURNAL, 2019, 19 (02): : 375 - 389
  • [5] CONVEX HULLS OF MORE-PART SPERNER FAMILIES
    ERDOS, PL
    KATONA, GOH
    [J]. GRAPHS AND COMBINATORICS, 1986, 2 (02) : 123 - 134
  • [6] On the structure of maximum 2-part Sperner families
    Shahriari, S
    [J]. DISCRETE MATHEMATICS, 1996, 162 (1-3) : 229 - 238
  • [7] ALL MAXIMUM 2-PART SPERNER FAMILIES
    ERDOS, PL
    KATONA, GOH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 43 (01) : 58 - 69
  • [8] 'Two-part inventions'
    不详
    [J]. CLAVIER, 2006, 45 (01): : 38 - 38
  • [9] A 'Two-Part Invention'
    Powell, N
    [J]. TLS-THE TIMES LITERARY SUPPLEMENT, 1999, (4997): : 29 - 29
  • [10] A 'Two-Part Invention'
    Constantine, D
    [J]. POETRY REVIEW, 1998, 88 (04): : 97 - 98