{"id":"arxiv/2602.05844","url":"https://arxiv.org/abs/2602.05844","tags":["math.CO","cs.DM"],"score":0,"title":"Note on the treewidth of graphs excluding a disjoint union of cycles as a minor","domain":"math.CO","source":"arxiv","authors":["Gwenaël Joret","Piotr Micek"],"reviews":0,"subject":"math.CO","summary":"For a planar graph $H$, let $f(H)$ denote the minimum integer such that all graphs excluding $H$ as a minor have treewidth at most $f(H)$. We show that if $H$ is a disjoint union of $k$ cycles then $f(H)=O(|V(H)| + k \\log k)$, which is best possible.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}