Coloring k-colorable graphs using smaller palettes Eran Halperin Ram Nathaniel Uri Zwick Tel Aviv University.