{"id":"arxiv/2608.14196","url":"https://arxiv.org/abs/2608.14196","tags":["math.CO"],"score":0,"title":"Product structure of graphs excluding a topological minor","domain":"math.CO","source":"arxiv","authors":["Jędrzej Hodor","Hoang La","Piotr Micek","Clément Rambaud"],"reviews":0,"subject":"math.CO","summary":"We prove that, for all positive integers $h$ and $t$ and every graph $X$ with $\\mathrm{td}(X) \\leq h$, there exists a positive integer $c(X,t)$ such that every graph $G$ with $\\mathrm{tw}(G) < t$ that excludes $X$ as a topological minor is isomorphic to a subgraph of $H \\boxtimes K_{c(X,t)}$ for some graph $H$ with $\\mathrm{tw}(H) < 2^{h+1}-1$. This extends a result by Ding and Oporowski (Journal of Graph Theory; 1995), which states that for all positive integers $Δ$ and $t$, here exists a positive integer $f(Δ,t)$ such that every graph $G$ with $\\mathrm{tw}(G)<t$ and $Δ(G)\\leqΔ$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-14","reactions":{}}