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 条
  • [41] Induced Matchings and the v-Number of Graded Ideals
    Grisalde, Gonzalo
    Reyes, Enrique
    Villarreal, Rafael H.
    MATHEMATICS, 2021, 9 (22)
  • [42] Symmetric chain decomposition of necklace posets
    Dhand, Vivek
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [43] BASES FOR CHAIN-COMPLETE POSETS
    MARKOWSKY, G
    ROSEN, BK
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1976, 20 (02) : 138 - 147
  • [44] M-CHAIN GRAPHS OF POSETS
    LEHEL, J
    MCMORRIS, FR
    SCOTT, DD
    DISCRETE MATHEMATICS, 1989, 74 (03) : 341 - 346
  • [45] Borel Chain Conditions of Borel Posets
    Xiao, Ming
    MATHEMATICS, 2023, 11 (15)
  • [46] COUNTING PERFECT MATCHINGS AND THE SWITCH CHAIN
    Dyer, Martin
    Muller, Haiko
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1146 - 1174
  • [47] On the Switch Markov Chain for Perfect Matchings
    Dyer, Martin
    Jerrum, Mark
    Mueller, Haiko
    JOURNAL OF THE ACM, 2017, 64 (02)
  • [48] CHAIN PARTITIONS OF ORDERED SETS
    LONC, Z
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1994, 11 (04): : 343 - 351
  • [49] Chain partitions of ordered sets
    Fouche, WL
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1996, 13 (03): : 255 - 266
  • [50] THE ENDOMORPHISM CONJECTURE FOR GRADED POSETS WITH WHITNEY NUMBERS AT MOST 4
    Bona, Miklos
    Martin, Ryan R.
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2023, 60 (2-3) : 133 - 142
12345