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

共 21 条

[1] Anderson I., 1987, COMBINATORICS FINITE
[2] Anderson I., 1967, THESIS U NOTTINGHAM
[3] MATCHINGS IN THE PARTITION LATTICE
CANFIELD, ER
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (01) : 100 - 109
[4] PROBLEM OF ROTA
CANFIELD, ER
[J]. ADVANCES IN MATHEMATICS, 1978, 29 (01) : 1 - 10
[5] DEBRUIJN NG, 1952, NIEUW ARCH WISK, V23, P191
[6] A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS
DILWORTH, RP
[J]. ANNALS OF MATHEMATICS, 1950, 51 (01) : 161 - 166
[7] ENGEL K, 1985, SPERNER THEORY PARTI
[8] ON A LEMMA OF LITTLEWOOD AND OFFORD
ERDOS, P
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1945, 51 (12) : 898 - 902
[9] SOME RESULTS ON MATCHING IN BIPARTITE GRAPHS
GRAHAM, RL
HARPER, LH
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (06) : 1017 - &
[10] Greene C., 1978, STUDIES COMBINATORIC, P22

← 1 2 3 →