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.
References
Primary source
Louis Esperet, Harmender Gahlawat and Ugo Giocanti, “Coarse cops and robber in graphs and groups”, arXiv:2502.15571 (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.