The Story of Better Coloring