August 27, 2024Open Access

A characterisation of graphs quasi-isometric to K₄-minor-free graphs

Key Points

Key points are not available for this paper at this time.

Abstract

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

Read Full Paperexternally

Bookmark

View Full Paper

Cite This Study

Albrechtsen et al. (Tue,) studied this question.

synapsesocial.com/papers/68e5adbeb6db64358754711c https://doi.org/https://doi.org/10.48550/arxiv.2408.15335

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

1Quasi-transitive $K_\infty$-minor free graphs2024
2Fat minors cannot be thinned (by quasi-isometries)2026
3$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two2025
4Coarse Geometry of Quasi-Transitive Graphs Beyond Planarity2024 · 4 citations
5A Characterization of $4$-Connected Graphs with no $ K_{3,3}+v $-Minor2025

Bookmark

View Full Paper