Finite Antichain Cutsets in Posets

被引：0
|
作者：
李伯渝
机构：
[1] Department of Mathematics
[2] Northwestern
来源：
Acta Mathematica Sinica | 1991年 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> In 1985 I.Rival and N.Zaguia conjectured that in a chain complete poset havingthe finite cutset property every element belongs to an antichain cutset iff there is no alternating-covercycle.In this paper a counterexample is given to show that the condition that there is noalternating-cover cycle is not sufficient and other two conditions on generalized alternating-cover pathsare added to complete the characterization.
引用
收藏
页码：51 / 61
页数：11
相关论文
共 50 条
  • [31] COUNTING FINITE POSETS AND TOPOLOGIES
    ERNE, M
    STEGE, K
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1991, 8 (03): : 247 - 265
  • [32] EMBEDDING FINITE POSETS IN CUBES
    TROTTER, WT
    DISCRETE MATHEMATICS, 1975, 12 (02) : 165 - 172
  • [33] On Koszulity of finite graded posets
    Manea, Adrian
    Stefan, Dragos
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (07)
  • [34] Finite posets and Ferrers shapes
    Britz, T
    Fomin, S
    ADVANCES IN MATHEMATICS, 2001, 158 (01) : 86 - 127
  • [35] REPRESENTATION OF FINITE ORTHOMODULAR POSETS
    GERELLE, EGR
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A54 - A54
  • [36] Equipped posets of finite growth
    Zavadskij, A
    Representations of Algebras and Related Topics, 2005, 45 : 363 - 396
  • [37] FINITE POSETS AND THEIR REPRESENTATION ALGEBRAS
    Gerstenhaber, Murray
    Schaps, Mary
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2010, 20 (01) : 27 - 38
  • [38] Correction to: On Finite Generability of Clones of Finite Posets
    Ádám Kunos
    Miklós Maróti
    László Zádori
    Order, 2019, 36 : 667 - 667
  • [39] No Finite–Infinite Antichain Duality in the Homomorphism Poset of Directed Graphs
    Péter L. Erdős
    Lajos Soukup
    Order, 2010, 27 : 317 - 325
  • [40] Splinoid interpolation on finite posets
    Doslic, T
    Klein, DJ
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2005, 177 (01) : 175 - 185
12345