arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-08-27 | Updated: 2025-11-18
Comments: 30 pages, 12 figures, SVG files available in TeX Source; revision based on referee comment; fixed two references

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.

BibTeX

Loading...