How Many Colors Do You Need?