Wiktionary
uncolorable
a. (context mathematics of a graph or map English) That cannot be colored with fewer than a specified number of colors