? A graph is four colorable if and only if it is planar.

Is this true, I know that if a graph is planar it is four colorable, but is it true that if a graph is four colorable it must be a planar graph.

(EDIT) The following would have been a better way for me to have ask the question. What are the requirements for a graph to be planar? What are the requirements for a graph to be 4 colorable? Is there a simplification of the intersection of not planar and four colorable?

any graphis two-colourable. So any topologically-defined class of graphs contains two-colourable examples. – HJRW Dec 28 '09 at 22:17someoneas this is to you. Let's try to take smaller bites out of the novices... – Pete L. Clark Dec 28 '09 at 22:29