𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Coloring Relatives of Intervals on the Plane, I: Chromatic Number Versus Girth

✍ Scribed by A.V. Kostochka; J. Nešetřil


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
116 KB
Volume
19
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis


For the intersection graphs of intervals, rays and strings on the plane, we estimate maximum chromatic number in terms of girth.