Title: Relaxing Coloring