{"id":"arxiv/2603.16615","url":"https://arxiv.org/abs/2603.16615","tags":["math.CO","cs.DM"],"score":0,"title":"Blow-up structure of graphs excluding a tree or an apex-tree as a minor","domain":"math.CO","source":"arxiv","authors":["Quentin Claus","Gwenaël Joret","Clément Rambaud"],"reviews":0,"subject":"math.CO","summary":"We prove blow-up structure theorems for graphs excluding a tree or an apex-tree as a minor. First, we show that for every $t$-vertex tree $T$ with $t\\geq 3$ and radius $h$, and every graph $G$ excluding $T$ as a minor, there exists a graph $H$ with pathwidth at most $2h-1$ such that $G$ is contained in $H\\boxtimes K_{t-2}$ as a subgraph. This improves on a recent theorem of Dujmović, Hickingbotham, Joret, Micek, Morin, and Wood (2024), who proved the same result but with a larger bound on the order of the complete graph in the product. Second, we show that for every $t$-vertex tree $T$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}