 conjectured that any graph with Colin de Verdière invariant μ may be colored with at most μ + 1 colors.For instance, the linear forests have invariant 1, and can be 2-colored; the outerplanar graphs have invariant two, and can be 3-colored; the planar graphs have invariant 3, and (by the four color theorem) can be 4-colored.For graphs with Colin de Verdière invariant at most four, the conjecture remains true; these are the linklessly embeddable graphs, and the fact that they have chromatic number at most five is a consequence of a proof by of the Hadwiger conjecture for "K"6-minor-free graphs.