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 条
  • [21] Posets of finite functions
    Pioro, Konrad
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01):
  • [22] Reducibility in finite posets
    Kharat, VS
    Waphare, BN
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (02) : 197 - 205
  • [23] Operads of finite posets
    Fauvet, Frederic
    Foissy, Loic
    Manchon, Dominique
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (01):
  • [24] On Finite Generability of Clones of Finite Posets
    kunos, Adam
    Maroti, Miklos
    Zadori, Laszlo
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2019, 36 (03): : 653 - 666
  • [25] On Finite Generability of Clones of Finite Posets
    Ádám Kunos
    Miklós Maróti
    László Zádori
    Order, 2019, 36 : 653 - 666
  • [26] On an open problem of Amadio and Curien: The finite antichain condition
    Zhang, GQ
    Jiang, Y
    INFORMATION AND COMPUTATION, 2005, 202 (01) : 87 - 103
  • [27] A CHAIN COMPLETE POSET WITH NO INFINITE ANTICHAIN HAS A FINITE CORE
    LI, BY
    MILNER, EC
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1993, 10 (01): : 55 - 63
  • [28] UNIVERSAL CORRELATIONS IN FINITE POSETS
    BRIGHTWELL, GR
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 2 (02): : 129 - 144
  • [29] Automorphism groups of finite posets
    Barmak, Jonathan Ariel
    Minian, Elias Gabriel
    DISCRETE MATHEMATICS, 2009, 309 (10) : 3424 - 3426
  • [30] Semimetric thresholds for finite posets
    Nakamura, Y
    MATHEMATICAL SOCIAL SCIENCES, 2002, 44 (01) : 37 - 43
12345