The bounded-degree fat-grid tree-width conjecture

Let K,d,nNK,d,n\in\mathbb{N}. A graph has a KK-fat (n×n)(n\times n)-grid minor when it contains the corresponding fat minor model. Then there exists some gNg\in\mathbb{N} such that every graph with maximum degree at most dd and with no KK-fat (n×n)(n\times n)-grid minor has tree-width at most gg. Bounded-degree fat-grid tree-width conjecture.

This is a proposed strengthening of the bounded-degree induced-minor result. The paper does not establish it; its status is open in the supplied text.

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.