Id: arxiv/2608.10164 Url: https://arxiv.org/abs/2608.10164 Tags: math.CO, math.GR, math.MG Score: 0 Title: Quasi-isometries, contractions, and intersection graphs Domain: math.CO Source: arxiv Authors: Agelos Georgakopoulos, Chiara Molinari Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.10164 We prove that a graph $G$ is quasi-planar - i.e. quasi-isometric to a planar graph - if and only if it can be obtained by iterating the following two operations a bounded number of times: a) subdividing each edge into a path of bounded length, and b) taking the intersection graph of a family of connected subgraphs covering $G$. This applies both to infinite graphs, and to families of finite graphs with uniform constants. The backward implication relies on, and generalises, a deep result of Davies, partly proved independently by Chang, Conroy, Tan & Zheng, saying that every string graph is…