Fixed partition coloring