Embedding Planar Graphs into Graphs of Treewidth $O({\log }^{3}n)$

Hsien-Chih Chang, Vincent Cohen-Addad, Jonathan Conroy +3

Cohen-Addad, Le, Pilipczuk, and Pilipczuk [CLPP23] recently constructed a stochastic embedding with expected $1+\epsilon$ distortion of $n$-vertex planar graphs (with polynomial…