Planar Graphs that Need Four Pages

Mihalis Yannakakis

Published: 2020-05-28

Comments: To be published in Journal of Combinatorial Theory, Series B

Note:

Journal: Journal of Combinatorial Theory, series B, 145, pp. 241-263, 2020

DOI: 10.1016/j.jctb.2020.05.008

graph planar graph planar

# BIB PDF ARXIV

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

arXiv++ Combinatorics