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


Greene-Kleitman's theorem for infinite posets
Authors:Ron Aharoni  Vladimir Korman
Institution:(1) Department of Mathematics, Technion-Israel Institute of Technology, 32000 Haifa, Israel
Abstract:It is proved that if (Ples) is a poset with no infinite chain and k is a positive integer, then there exist a partition of P into disjoint chains C i and disjoint antichains A 1, A 2, ..., A k, such that each chain C i meets min (k, |C i|) antichains A j. We make a lsquodualrsquo conjecture, for which the case k=1 is: if (Ples) is a poset with no infinite antichain, then there exist a partition of P into antichains A i and a chain C meeting all A i. This conjecture is proved when the maximal size of an antichain in P is 2.
Keywords:06A06
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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