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


On the size of maximal antichains and the number of pairwise disjoint maximal chains
Authors:David M Howard
Institution:
  • School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA
  • Abstract:Fix integers n and k with nk≥3. Duffus and Sands proved that if P is a finite poset and n≤|C|≤n+(nk)/(k−2) for every maximal chain in P, then P must contain k pairwise disjoint maximal antichains. They also constructed a family of examples to show that these inequalities are tight. These examples are two-dimensional which suggests that the dual statement may also hold. In this paper, we show that this is correct. Specifically, we show that if P is a finite poset and n≤|A|≤n+(nk)/(k−2) for every maximal antichain in P, then P has k pairwise disjoint maximal chains. Our argument actually proves a somewhat stronger result, and we are able to show that an analogous result holds for antichains.
    Keywords:Partially ordered set  Chains  Antichains
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

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