Slide 1 Coloring k-colorable graphs using smaller palettes Eran Halperin Ram Nathaniel Uri Zwick Tel Aviv University Slide 2 New coloring results Coloring k-colorable graphs…