Georgakopoulos–Papasoglu's quasi-isometric bounded-treewidth conjecture
Georgakopoulos–Papasoglu's quasi-isometric bounded-treewidth conjecture
Let be a graph, and say that excludes a graph as an asymptotic minor if there is an integer such that the graph is not an asymptotic minor of . Georgakopoulos–Papasoglu's conjecture. If there is an integer such that a graph excludes the grid as an asymptotic minor, then is quasi-isometric to a graph of bounded treewidth. A counterexample to this conjecture has recently been constructed, so the asserted implication is false.
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
Louis Esperet, Harmender Gahlawat and Ugo Giocanti, “Coarse cops and robber in graphs and groups”, arXiv:2502.15571 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.