Background Material: Coloring intersection graphs
Piotr Micek, (Jagellonian Univ., Kraków)

COLORING RECTANGLES:

Edgar Asplund and Branko Grünbaum.
On a colouring problem.
Math. Scand., 1960
[pdf]

Clemens Hendler
Schranken fur Färbungs - und Cliquenüberdeckungszahl geometrisch repräsentierbarer Graphen
Diplomarbeit, FU Berlin, 1998
[pdf]

Parinya Chalermsook.
Coloring and Maximum Independent Set of Rectangles
APPROX 2011
[pdf] (full version)

COLORING CHORDS OF A CIRCLE:

Andras Gyarfas.
On the chromatic number of multiple interval graphs and overlap graphs.
Discrete Math., 1985

Andras Gyarfas.
Corrigendum: On the chromatic number of multiple interval graphs and
overlap graphs.
Discrete Math., 1986


Alexandr Kostochka and Jan Kratochvil.
Covering and coloring polygon-circle graphs.
Discrete Math., 1997

COLORING L-SHAPES WITH INFINITE STEM:

Sean McGuinness.
On bounding the chromatic number of L-graphs.
Discrete Math., 1996
[link]

COLORING SEGMENTS, CURVES AND ARC-CONNECTED SETS:

Seog-Jin Kim, Alexandr Kostochka, and Kittikorn Nakprasit.
On the chromatic number of intersection graphs of convex sets in the plane.
Electronic Journal of Combinatorics, 2004
[pdf]

Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michał Lasoń, Piotr
Micek, William T. Trotter, Bartosz Walczak
[pdf]

Andrew Suk
Coloring intersection graphs of x-monotone curves in the plane
[pdf]

Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free geometric intersection graphs with large chromatic number
[pdf]

Tomasz Krawczyk, Arkadiusz Pawlik, Bartosz Walczak
Coloring triangle-free rectangular frame intersection graphs with O(log log n) colors
[pdf]

Michal Lason, Piotr Micek, Arkadiusz Pawlik, Bartosz Walczak
Coloring intersection graphs of arc-connected sets in the plane