Acta mathematica scientia,Series B ›› 1993, Vol. 13 ›› Issue (2): 202-206.

• Articles • Previous Articles     Next Articles

GENERALIZED TWO-PART SPERNER FAMILIES

Wu Shiquan   

  1. Inst. of Appl. Math., Academia Sinica, Beijing 100080, China
  • Received:1991-07-05 Online:1993-06-25 Published:1993-06-25

Abstract: Let m, n, s1, s2, …, sn, be non-negative integers with 0 ≤ mn. Assume μ(s1, s2, …, sn)={(a1, a2, …,an)|0 ≤ aisi 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 aibi(m+1 ≤ i ≤ n) imply ai=bi for all i,and (ⅱ) aibi(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]}.

Trendmd