MATCHINGS, CUTSETS, AND CHAIN PARTITIONS IN GRADED POSETS

被引：16
|
作者：
GRIGGS, JR
机构：
[1] UNIV S CAROLINA,DEPT MATH,COLUMBIA,SC 29208
[2] COMMUN RES CTR,SAN DIEGO,CA 92121
来源：
DISCRETE MATHEMATICS | 1995年 / 144卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(94)00284-P
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
New properties that involve matchings, cutsets, or skipless chain partitions in graded posets are introduced and compared to familiar Sperner and chain partition properties. Related work is surveyed. We determine all possible combinations of these properties, with the exception of a long-standing open conjecture about LYM posets, and provide a list of examples realizing these combinations.
引用
收藏
页码：33 / 46
页数：14
相关论文
共 50 条
12345