{"id":"arxiv/2610.22495","url":"https://arxiv.org/abs/2610.22495","tags":["math.CO","cs.DM"],"score":0,"title":"Asymptotic dimension of graphs excluding an induced or fat minor","domain":"math.CO","source":"arxiv","authors":["Robert Hickingbotham","Freddie Illingworth","Piotr Micek","Bartosz Walczak"],"reviews":0,"subject":"math.CO","summary":"Asymptotic dimension is a large-scale invariant of metric spaces that was introduced by Gromov (1993). A major open problem in coarse graph theory asks whether, for every fixed graph $H$, the class of graphs excluding $H$ as a fat minor has bounded asymptotic dimension. A weaker conjecture asserts the same conclusion for graphs excluding $H$ as an induced minor. We substantially expand the range of graphs $H$ for which these conjectures are known to hold. Specifically, we prove bounded asymptotic dimension for the following classes of graphs: graphs excluding a fixed planar graph as a fat…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}