Title of article :
On Disjoint Chains of Subsets
Author/Authors :
Lehman، نويسنده , , Eric and Ron، نويسنده , , Dana، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
6
From page :
399
To page :
404
Abstract :
We prove the following theorem concerning the poset of all subsets of [n] ordered by inclusion. Consider any two equal-size families of subsets of [n], S and R, where within each family all subsets have the same number of elements. Suppose there exists a bijection φ: S↦R such that A⊃f(A) for all A∈S. Then there exist |S| disjoint saturated chains containing all the subsets in S and R.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2001
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530593
Link To Document :
بازگشت