Take disjoint antichains and place every element of below every element of . Together with equality these comparisons define a partial order: a strict step always moves from to , so there cannot be a strict two-step path or a reverse comparison.
If both levels have at least two elements, a subset has an upper bound exactly when it contains at most one element of . When it contains one such element , that element is its maximum and its only upper bound. A singleton has maximum and least upper bound . A subset of with at least two elements has all of as upper bounds and has no least upper bound, because these elements are incomparable. The empty subset has all of as upper bounds and has no least upper bound. These cases prove the complete classification.
Articles by others on the same topic
There are currently no matching articles.