Papers
Topics
Authors
Recent
Search
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 hh and tt and every graph XX with td(X)h\mathrm{td}(X) \leq h, there exists a positive integer c(X,t)c(X,t) such that every graph GG with $\mathrm{tw}(G) &lt; t$ that excludes XX as a topological minor is isomorphic to a subgraph of HKc(X,t)H \boxtimes K_{c(X,t)} for some graph HH with $\mathrm{tw}(H) &lt; 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 tt, here exists a positive integer f(Δ,t)f(Δ,t) such that every graph GG with $\mathrm{tw}(G)&lt;t$ and Δ(G)ΔΔ(G)\leqΔ is isomorphic to a subgraph of TKf(Δ,t)T \boxtimes K_{f(Δ,t)} for some tree TT.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.