Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649027 | Discrete Mathematics | 2010 | 7 Pages |
Abstract
For each integer k≥3k≥3, we find all maximal intervals IkIk of natural numbers with the following property: whenever the number of elements in every maximal chain in a finite partially ordered set PP lies in IkIk, then PP contains kk pairwise disjoint maximal antichains. All such IkIk are of the form [n,n+⌊n−kk−2⌋], where n≥kn≥k is an integer.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dwight Duffus, Bill Sands,