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


On chains and Sperner k-families in ranked posets,II
Authors:Jerrold R Griggs  Dean Sturtevant  Michael Saks
Institution:Department of Mathematics, California Institute of Technology, Pasadena, California 91125 USA;Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139 USA
Abstract:A ranked poset P satisfies condition S if for all k the set of elements of the k largest ranks in P is a Sperner k-family. It satisfies condition T if for all k there exist disjoint chains in P which each meet the k largest ranks and which cover the kth largest rank. Griggs employed the theory of saturated partitions to prove that if P satisfies S it also satisfies T, and that the converse is true for posets with unimodal Whitney numbers. Here we present new proofs of these facts which do not require the existence of saturated partitions. The first result is proven with a simple network flow argument and the second is proven directly.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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