On the size of maximal chains and the number of pairwise disjoint maximal antichains |
| |
| Authors: | Dwight Duffus Bill Sands |
| |
| Affiliation: | a Mathematics & Computer Science Department, Emory University, Atlanta, GA 30322, USAb Mathematics & Statistics Department, University of Calgary, Calgary, AB T2N 1N4, Canada |
| |
| Abstract: | For each integer k≥3, we find all maximal intervals Ik of natural numbers with the following property: whenever the number of elements in every maximal chain in a finite partially ordered set P lies in Ik, then P contains k pairwise disjoint maximal antichains. All such Ik are of the form |
| |
| Keywords: | Maximal chain Maximal antichain |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
