further improvements on coloring