The induced-minor coarse grid conjecture

Let nNn\in\mathbb{N}. An induced (n×n)(n\times n)-grid minor is the indicated induced-minor model, and (M,A)(M,A)-quasi-isometry and tree-width have their usual meanings. Then there exist some M,A,gNM,A,g\in\mathbb{N} such that every graph with no (n×n)(n\times n)-grid induced minor is (M,A)(M,A)-quasi-isometric to a graph of tree-width at most gg. 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

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.