Id: arxiv/2611.14070 Url: https://arxiv.org/abs/2611.14070 Tags: math.CO Score: 0 Title: Treewidth versus Hadwiger number: Graph classes with dominated balanced separators are quasi-linearly treewidth-Hadwiger bounded Domain: math.CO Source: arxiv Authors: Clément Dallard, J. Pascal Gollin, Andrea Munaro Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14070 In a hereditary graph class $\mathcal{G}$, the treewidth of a graph in $\mathcal{G}$ is bounded by a function of the size of a largest clique minor of the graph if and only if the class $\mathcal{G}$ excludes some planar graph as an induced minor. Campbell et al. (arXiv 2024) conjectured that such a bounding function can always be chosen to be linear. We verify this conjecture for several classes of graphs (including even-hole-free graphs) and show that if a hereditary graph class $\mathcal{G}$ has dominated binary-weighted balanced separators, then the bounding function can be taken to be…