๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Constructing colorings for diagrams

โœ Scribed by Stefan Felsner; Jens Gustedt; Michel Morvan; Jean-Xavier Rampon


Book ID
104183141
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
510 KB
Volume
51
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Color Temperature Diagram
โœ CANTY, B. R.; KIRKPATRICK, G. P. ๐Ÿ“‚ Article ๐Ÿ“… 1961 ๐Ÿ› Optical Society of America โš– 320 KB
Colorings of diagrams of interval orders
โœ Stefan Felsner; William T. Trotter ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 383 KB

We show that a proper coloring of the diagram of an interval order I may require 1 + I-log 2 height(l)] colors and that 2 + l-log 2 height(I)'] colors always suffice. For the proof of the upper bound we use the following fact: A sequence C 1 ... ## .. C h of sets (of colors) with the property (ct) C