Title: Coloring Relaxation