Coarse Thomassen theorem for vertex-transitive graphs

From papers

Let GG be a locally finite, vertex-transitive graph. A graph is quasi-isometric to a planar graph if its graph metric is quasi-isometric to the metric of some planar graph, and an asymptotic minor is a coarse minor model.

Coarse Thomassen theorem. Either GG is quasi-isometric to a planar graph, or GG contains every finite graph as an asymptotic minor.

This is proposed as a coarse version of Thomassen's result that a one-ended vertex-transitive graph is either planar or has an infinite clique as a minor. The source gives no resolution of the coarse assertion.

Progress summary

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

Sources & referencesView supporting material

Primary source

Agelos Georgakopoulos and Panos Papasoglu, “Graph minors and metric spaces”, arXiv:2305.07456 (2025).

Solutions 0

No solutions have been posted yet.