The induced-minor coarse grid conjecture
The induced-minor coarse grid conjecture
Let . An induced -grid minor is the indicated induced-minor model, and -quasi-isometry and tree-width have their usual meanings. Then there exist some such that every graph with no -grid induced minor is -quasi-isometric to a graph of tree-width at most . Induced-minor coarse grid conjecture.
This is proposed as a possible weakening of the refuted Coarse Grid Theorem; the paper notes a bounded-degree theorem of Korhonen in this direction, while the unrestricted assertion remains open.
Sources & referencesView supporting material
Primary source
Sandra Albrechtsen and James Davies, “Counterexample to the conjectured coarse grid theorem”, arXiv:2508.15342 (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.