Adjective
uncolorable (not comparable) (mathematics, of a graph or map) That cannot be colored with fewer than a specified number of colors