Coarse Thomassen theorem for vertex-transitive graphs
Coarse Thomassen theorem for vertex-transitive graphs
Let 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 is quasi-isometric to a planar graph, or 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
Sign in to submit a solution.
No solutions have been posted yet.