Further improvements to coloring