2000 character limit reached
Product structure of graphs excluding a topological minor
Published 14 Aug 2026 in math.CO | (2608.14196v1)
Abstract: We prove that, for all positive integers and and every graph with , there exists a positive integer such that every graph with $\mathrm{tw}(G) < t$ that excludes as a topological minor is isomorphic to a subgraph of for some graph with $\mathrm{tw}(H) < 2<sup>{h+1}-1$. This extends a result by Ding and Oporowski (Journal of Graph Theory; 1995), which states that for all positive integers and , here exists a positive integer such that every graph with $\mathrm{tw}(G)<t$ and is isomorphic to a subgraph of for some tree .
Paper Prompts
Sign up for free to create and run prompts on this paper.