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 条

[31] Distribution of crossings, nestings and alignments of two edges in matchings and partitions
Kasraoui, A
Zeng, J
ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
[32] An embedding of the skein action on set partitions into the skein action on matchings
Kim, Jesse
ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
[33] FROM FINITE POSETS TO CHAIN COMPLETE POSETS HAVING NO INFINITE ANTICHAIN
LI, BY
MILNER, EC
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1995, 12 (02): : 159 - 171
[34] PROBLEMS ON CHAIN PARTITIONS
GRIGGS, JR
DISCRETE MATHEMATICS, 1988, 72 (1-3) : 157 - 162
[35] Semimodularity and the Jordan-Holder theorem in posets, with applications to partial partitions
Ronse, Christian
JOURNAL OF ALGEBRAIC COMBINATORICS, 2019, 50 (03) : 255 - 280
[36] Approximately Sampling Elements with Fixed Rank in Graded Posets
Bhakta, Prateek
Cousins, Ben
Fahrbach, Matthew
Randall, Dana
PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1828 - 1838
[37] Semimodularity and the Jordan–Hölder theorem in posets, with applications to partial partitions
Christian Ronse
Journal of Algebraic Combinatorics, 2019, 50 : 255 - 280
[38] Posets of annular non-crossing partitions of types B and D
Nica, Alexandria
Oancea, Ion
DISCRETE MATHEMATICS, 2009, 309 (06) : 1443 - 1466
[39] Enumeration of graded (3+1)-avoiding posets
Lewis, Joel Brewster
Zhang, Yan X.
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (06) : 1305 - 1327
[40] Homomorphism complexes complexes and maximal chains in graded posets
Braun, Benjamin
Hough, Wesley K.
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 81 : 178 - 194

← 1 2 3 4 5 →