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 条
  • [41] Finite dimensional scattered posets
    Pouzet, Maurice
    Kaddour, Hamza Si
    Zaguia, Nejib
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 37 : 79 - 99
  • [42] EFFECTIVE CONSTRUCTIONS OF CUTSETS FOR FINITE AND INFINITE ORDERED SETS
    RIVAL, I
    ZAGUIA, N
    ACTA SCIENTIARUM MATHEMATICARUM, 1987, 51 (1-2): : 191 - 207
  • [43] A 2-element antichain that is not contained in any finite retract
    Michał Kukieła
    Bernd S. W. Schröder
    Algebra universalis, 2012, 67 : 59 - 62
  • [44] AN INVERSE FRAÏSSÉ LIMIT FOR FINITE POSETS AND DUALITY FOR POSETS AND LATTICES
    Glab, Szymon
    Pawlikowski, Michal
    COLLOQUIUM MATHEMATICUM, 2024, 175 (02)
  • [45] A 2-element antichain that is not contained in any finite retract
    Kukiela, Micha L.
    Schroeder, Bernd S. W.
    ALGEBRA UNIVERSALIS, 2012, 67 (01) : 59 - 62
  • [46] Finite posets and topological spaces in locally finite varieties
    Larose, B
    Zádori, L
    ALGEBRA UNIVERSALIS, 2005, 52 (2-3) : 119 - 136
  • [47] Finite posets and topological spaces in locally finite varieties
    Benoit Larose
    László Zádori
    algebra universalis, 2005, 52 : 119 - 136
  • [48] FINITE POSETS IN USPEC R[X]
    MCADAM, S
    JOURNAL OF ALGEBRA, 1995, 172 (01) : 167 - 183
  • [49] SOME CORRELATION INEQUALITIES IN FINITE POSETS
    BRIGHTWELL, GR
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1986, 2 (04): : 387 - 402
  • [50] Algebraic properties and dismantlability of finite posets
    LACIM - Dept. de Mathematiques, Univ. du Quebec a Montreal, C.P. 8888 succ. Centre-Ville, Montréal, Que. H3C 3P8, Canada
    不详
    Discrete Math, 1-3 (89-99):
12345