Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648782 | Discrete Mathematics | 2011 | 5 Pages |
Abstract
Given a collection SS of sets, a set S∈SS∈S is said to be strongly maximal in SS if |T∖S|≤|S∖T||T∖S|≤|S∖T| for every T∈ST∈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 Ai,i=1,2,…Ai,i=1,2,…, such that |Ai|=i|Ai|=i and x
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ron Aharoni, Eli Berger,