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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-17 Page: https://delphi.science/r/arxiv/2603.16615 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…