The kk-planar conjecture for quasi-transitive graphs

Let Γ\Gamma be a connected, locally finite, quasi-transitive graph. A graph is almost planar if it is kk-planar for some k0k\geq 0, where kk-planar means that it can be drawn in the plane so that each edge crosses at most kk other edges. Two graphs are quasi-isometric if they are quasi-isometric as metric spaces.

The kk-planar conjecture. The graph Γ\Gamma is almost planar if and only if it is quasi-isometric to some planar graph.

This conjecture seeks a characterisation of almost planar, locally finite, quasi-transitive graphs in terms of quasi-isometry to planar graphs. It was posed by Georgakopoulos and Papasoglu and also appears in work of Esperet and Giocanti; its resolution is not established in the supplied source.

Sources & referencesView supporting material

Primary source

John M. Mackay, Joseph P. MacManus and Davide Spriano, “Almost planar finitely presented groups”, arXiv:2605.03040 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.