Colouring relatives of intervals on the plane, II: intervals and rays in two directions

Authors:
A. V. Kostochka;J. Nesetril
Affiliations:
Institute of Mathematics, 630090, Novosibirsk, Russia and University of Illinois at Urbana-Champaign, Urbana, IL;Department of Applied Mathematics, Charles University, and Institut for Theoretical Computer Science (ITI), Prague, Czech Republic
Venue:
European Journal of Combinatorics
Year:
2002

Citing 1
Cited 2

Coloring relatives of intervals on the plane, I: chromatic number versus girth

European Journal of Combinatorics

Coloring kk-free intersection graphs of geometric objects in the plane

Proceedings of the twenty-fourth annual symposium on Computational geometry
Coloring Kk-free intersection graphs of geometric objects in the plane

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give exact upper bounds on the chromatic number for the intersection graphs of intervals and rays in two directions on the plane in terms of clique number.