An improved planar graph product structure theorem

Torsten Ueckerdt, David R. Wood, Wendy Yi

Dujmović, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every planar graph $G$ there is a graph $H$ with treewidth at most 8 and a path $P$ such that $G\subs…