Back to Search Start Over

Chromatic number of Hasse diagrams, eyebrows and dimension

Authors :
Kříž, Igor
Nešetřil, Jaroslav
Source :
Order; March 1991, Vol. 8 Issue: 1 p41-48, 8p
Publication Year :
1991

Abstract

We construct posets of dimension 2 with highly chromatic Hasse diagrams. This solves a previous problem by Nesetril and Trotter.

Details

Language :
English
ISSN :
01678094 and 15729273
Volume :
8
Issue :
1
Database :
Supplemental Index
Journal :
Order
Publication Type :
Periodical
Accession number :
ejs14900394
Full Text :
https://doi.org/10.1007/BF00385813