Planar graph

A planar graph is a graph that can be drawn on a piece of paper so that no edges intersect. [Kuratowski's theorem]? provides a characterization of these graphs. See Graph theory.