Planar Graphs that Need Four Pages

Abstract

We show that there are planar graphs that require four pages in any book embedding.