Acta mathematica scientia,Series B ›› 1993, Vol. 13 ›› Issue (2): 202-206.
• Articles • Previous Articles Next Articles
Wu Shiquan
Received:
Online:
Published:
Abstract: 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 J 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 J is a two-part Sperner family in μ(s1, s2,…, sn), then|J| ≤ |{(x1,x2,…,xn)|(x1,x2,…,xn)∈μ,∑i=1nxi=[(∑i=1nSi)/2]}.
Wu Shiquan. GENERALIZED TWO-PART SPERNER FAMILIES[J].Acta mathematica scientia,Series B, 1993, 13(2): 202-206.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbB/EN/
http://121.43.60.238/sxwlxbB/EN/Y1993/V13/I2/202
Cited