|
|||||
|
|
Chromatic number of Hasse diagrams,eyebrows and dimension |
|
| Authors: | Igor Kříž Jaroslav Nešetřil |
| Institution: | (1) Department of Mathematics, University of Chicago, 60637 Chicago, IL, USA;(2) Department of Applied Mathematics, Charles University, Malostranské nám sti 25, 11800 Praha 1, Czechoslovakia |
| Abstract: | We construct posets of dimension 2 with highly chromatic Hasse diagrams. This solves a previous problem by Nesetril and Trotter. |
| Keywords: | 05C15 05C20 06A06 |
| 本文献已被 SpringerLink 等数据库收录！ | |