A characterisation of graphs quasi-isometric to $K_4$-minor-free graphs

Abstract

We prove that there is a function $f$ such that every graph with no $K$-fat $K_4$ minor is $f(K)$-quasi-isometric to a graph with no $K_4$ minor. This solves the $K_4$-case of a general conjecture of Georgakopoulos and Papasoglu. Our proof technique also yields a new short proof of the respective $K_4^{-}$-case, which was first established by Fujiwara and Papasoglu.

30 pages, 12 figures, SVG files available in TeX Source; revision based on referee comment; fixed two references