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 条

[21] CHAIN CONDITIONS ON POSETS
GEOFFROY, CD
SCHEIBLI.HE
GLASGOW MATHEMATICAL JOURNAL, 1974, 15 (MAR) : 79 - 81
[22] STABLE ROOMMATES MATCHINGS, MIRROR POSETS, MEDIAN GRAPHS, AND THE LOCAL/GLOBAL MEDIAN PHENOMENON IN STABLE MATCHINGS
Cheng, Christine T.
Lin, Anhua
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (01) : 72 - 94
[23] On P-partitions related to ordinal sums of posets
Gao, Wei
Hou, Qing-Hu
Xin, Guoce
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (05) : 1370 - 1381
[24] COMBINATORIAL PARTITIONS OF FINITE POSETS AND LATTICES - RAMSEY LATTICES
NESETRIL, J
RODL, V
ALGEBRA UNIVERSALIS, 1984, 19 (01) : 106 - 119
[25] On H-dominating matchings and some number partitions
Brod, Dorota
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2013, 56 : 39 - 46
[26] HAMILTONIAN SHORTAGE, PATH PARTITIONS OF VERTICES, AND MATCHINGS IN A GRAPH
SKUPIEN, Z
COLLOQUIUM MATHEMATICUM, 1976, 36 (02) : 305 - 318
[27] Partitions and balanced matchings of an n-dimensional cube
Kisielewicz, Andrzej P.
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 93 - 107
[28] On the number of crossing-free matchings, cycles, and partitions
Sharir, Micha
Welzl, Emo
SIAM JOURNAL ON COMPUTING, 2006, 36 (03) : 695 - 720
[29] On the Number of Crossing-Free Matchings, (Cycles, and Partitions)
Sharir, Micha
Welzl, Emo
PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 860 - +
[30] Shellability of posets of labeled partitions and arrangements defined by root systems
Delucchi, Emanuele
Girard, Noriane
Paolini, Giovanni
ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):

← 1 2 3 4 5 →