Four Color Converse

The four color theorem states that all planar graphs have chromatic number at most four. The converse statement is an easier problem to approach: are all graphs with chromatic number at most four planar?

×

Problem Loading...

Note Loading...

Set Loading...