Georgakopoulos–Papasoglu's coarse Kuratowski conjecture
Georgakopoulos–Papasoglu's coarse Kuratowski conjecture
A length space is a metric space in which the distance between two points is the infimum of the lengths of paths joining them. A length space is quasi-isometric to a graph when there is a quasi-isometry between the metric space and the graph with its path metric. An asymptotic minor is the large-scale analogue of a graph minor. Georgakopoulos–Papasoglu's coarse Kuratowski conjecture. A length space is quasi-isometric to a planar graph if and only if it has no asymptotic or minor. This is proposed as a coarse analogue of Wagner's characterization of planar graphs. The source refers readers to Georgakopoulos and Papasoglu for the definition of asymptotic minors and does not state a resolution.
Sources & referencesView supporting material
Primary source
Chun-Hung Liu, “Coarse Menger property of quasi-minor excluded graphs and length spaces”, arXiv:2605.10068 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.