Finite Antichain Cutsets in Posets

Authors
Boyu, Li
Citation
Boyu, Li, Finite Antichain Cutsets in Posets, Acta Mathematica Sinica, New Series Chinese Journal of Mathematics, 7(1), 1991, pp. 51-61
Journal title
Acta Mathematica Sinica, New Series Chinese Journal of Mathematics → ACNP
ISSN journal
10009574
Volume
7
Issue
1
Year of publication
1991
Pages
51 - 61
Database
ACNP
SICI code
Abstract
In 1985 I. Rival and N. Zaguia conjectured that in a chain complete poset having the finite cutset property every element belongs to an antichain cutset iff there is no alternating cover cycle. In this paper a counterexample is given to show that the condition that there is no alternating cover cycle is not sufficient and other two conditions on generalized alternating cover paths are added to complete the characterization.