Coarse Thomassen theorem for vertex-transitive graphs

About 3 years old · traced to

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.

References

Primary source

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

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.