Planar Graphs that Need Four Pages

05/28/2020

∙

by   Mihalis Yannakakis, et al.

∙

0

∙

share

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