{"id":"arxiv/2611.24544","url":"https://arxiv.org/abs/2611.24544","tags":["math.CO","cs.DM"],"score":0,"title":"Treewidth 3 in the Product Structure Theorem for Bounded Degree Graphs in Minor-Closed Classes","domain":"math.CO","source":"arxiv","authors":["Vida Dujmović","Robert Hickingbotham","Pat Morin","David R. Wood"],"reviews":0,"subject":"math.CO","summary":"We show that, for all positive integers $t$ and $Δ$, there exists an integer $c$ such that, for every $K_t$-minor-free graph $G$ with maximum degree at most $Δ$, there exists a graph $H$ of treewidth at most $3$ and a path $P$ such that $G$ is isomorphic to a subgraph of the strong product $H\\boxtimes P\\boxtimes K_c$. This improves on a previous result of Dujumović, Esperet, Micek, Walczak, and Wood (2022) by bounding the treewidth of $H$ independently of $t$ and $Δ$. As an immediate consequence we obtain a bound of $O(r^4)$ on the $r$-weak colouring number of bounded-degree graphs from any…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}