ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Some inequalities for partial orders (1987)

Milner, E. C. ; Wang, Z. S. ; Li, B. Y.

Springer

Order 3 (1987), S. 369-382

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1572-9273

Schlagwort(e): 06A10 ; Partial order ; tree ; chain decomposition ; width

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: 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).

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF00340779

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer