ISSN:
1572-9273
Keywords:
06A10
;
Partial order
;
tree
;
chain decomposition
;
width
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We establish some inequalities connecting natural parameters of a partial order P. For example, if every interval [a,b] contains at most λ maximal chains, if some antichain has cardinality v, and if there are χ1 chains whose union is cofinal and coinitial in P, then the chain decomposition number for P is ⩽χ1λv (Theorem 2.2), and the inequality is sharp in a certain sense (Section 3).
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00340779
Permalink