Georgakopoulos coarse grid minor conjecture
Georgakopoulos coarse grid minor conjecture
Let be a planar graph. A graph is -induced-minor-free if it does not contain as an induced minor, and a graph is -quasi-isometric to a graph of treewidth at most if such a quasi-isometry exists with parameter .
Georgakopoulos's coarse grid minor conjecture. For every planar graph , there exist such that every -induced-minor-free graph is -quasi-isometric to a graph with treewidth at most .
The conjecture is a coarse analogue of the grid-minor obstruction principle and is described as a major open problem in coarse graph theory. The paper notes that the original formulation uses forbidden fat-minors, which is more general than forbidden induced minors.
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
Maria Chudnovsky and Robert Hickingbotham, “Coarse Balanced Separators and Tree-Decompositions”, arXiv:2505.06550 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.