Antichain cutsets
β
Ivan Rival; Nejib Zaguia
π
Article
π
1985
π
Springer Netherlands
π
English
β 523 KB
A subset A of an ordered set P is a cutset if each maximal chain of P meetsA ; if, in addition, A is an antichain call it an antichain cutset. Our principal result is a characterization, by means of a 'forbidden configuration', of those finite ordered sets, which can be expressed as the union of ant