Antichain cutsets |
| |
| Authors: | Ivan Rival Nejib Zaguia |
| |
| Affiliation: | (1) Department of Mathematics, The University of Calgary, T2n 1N4 Calgary, Alberta, Canada |
| |
| Abstract: | A subset A of an ordered set P is a cutset if each maximal chain of P meets A; 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 antichain cutsets. |
| |
| Keywords: | 06A10 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
