• 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