• Title of article

    Strongly maximal antichains in posets

  • Author/Authors

    Aharoni، نويسنده , , Ron and Berger، نويسنده , , Eli، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    5
  • From page
    1518
  • To page
    1522
  • Abstract
    Given a collection S of sets, a set S ∈ S is said to be strongly maximal in S if | T ∖ S | ≤ | S ∖ T | for every T ∈ S . In Aharoni (1991) [3] it was shown that a poset with no infinite chain must contain a strongly maximal antichain. In this paper we show that for countable posets it suffices to demand that the poset does not contain a copy of posets of two types: a binary tree (going up or down) or a “pyramid”. The latter is a poset consisting of disjoint antichains A i , i = 1 , 2 , … , such that | A i | = i and x < y whenever x ∈ A i , y ∈ A j and j < i (a “downward” pyramid), or x < y whenever x ∈ A i , y ∈ A j and i < j (an “upward” pyramid).
  • Keywords
    Strongly maximal , Antichains , Posets , waves
  • Journal title
    Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Discrete Mathematics
  • Record number

    1599665