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