• Title of article

    Partitioning Boolean lattices into antichains Original Research Article

  • Author/Authors

    Muktar Elzobi، نويسنده , , Zbigniew Lonc، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    11
  • From page
    45
  • To page
    55
  • Abstract
    Let f(n) be the smallest integer t such that a poset obtained from a Boolean lattice with n atoms by deleting both the largest and the smallest elements can be partitioned into t antichains of the same size except for possibly one antichain of a smaller size. In this paper, it is shown that f(n)⩽b n2/log n. This is an improvement of the best previously known upper bound for f(n).
  • Keywords
    Boolean lattice , Antichain partition , Chain partition
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949433