Title: Relaxed Coloring