首页 | 本学科首页   官方微博 | 高级检索  
     


Strongly maximal antichains in posets
Authors:Ron Aharoni  Eli Berger
Affiliation:aTechnion Institute of Technology, Israel;bHaifa University, Israel
Abstract:Given a collection S of sets, a set SS is said to be strongly maximal in S if |T?S|≤|S?T| for every TS. 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,…, such that |Ai|=i and x<y whenever xAi,yAj and j<i (a “downward” pyramid), or x<y whenever xAi,yAj and i<j (an “upward” pyramid).
Keywords:Strongly maximal   Antichains   Posets   Waves
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号