The bounded-degree fat-grid tree-width conjecture
The bounded-degree fat-grid tree-width conjecture
Let . A graph has a -fat -grid minor when it contains the corresponding fat minor model. Then there exists some such that every graph with maximum degree at most and with no -fat -grid minor has tree-width at most . 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
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.