Short Paths in the Planar Graph Product Structure Theorem

Kevin Hendrey, David R. Wood

The Planar Graph Product Structure Theorem of Dujmović et al. [J. ACM '20] says that every planar graph $G$ is contained in $H⊠P⊠K_3$ for some planar graph $H$ wi…