ISSN:
1572-9273
Keywords:
05C15
;
05C20
;
06A06
;
Chromatic number
;
partially ordered sets
;
dimension
;
Hasse diagrams
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We construct posets of dimension 2 with highly chromatic Hasse diagrams. This solves a previous problem by Nesetril and Trotter.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00385813
Permalink