Joco pavone
GRAPH COLORING AND ITS APPLICATIONS
Coloring random graphs online without creating monochromatic subgraphs Torsten Mütze, ETH Zürich Joint work with Thomas Rast (ETH Zürich) and Reto Spöhel.
Multicoloring bounded tree width graphs and planar graphs