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

A. V. Kostochka, J. Nešetřil

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)37-41
Number of pages5
JournalEuropean Journal of Combinatorics
Volume23
Issue number1
DOIs
StatePublished - 2002

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Colouring relatives of intervals on the plane, II: Intervals and rays in two directions'. Together they form a unique fingerprint.

Cite this