Quasi-isometries, contractions, and intersection graphs

Agelos Georgakopoulos, Chiara Molinari

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…