Title: Relaxation with Coloring