{"id":"arxiv/2603.11379","url":"https://arxiv.org/abs/2603.11379","tags":["math.CO","cs.DM","cs.DS"],"score":0,"title":"Induced Minors and Coarse Tree Decompositions","domain":"math.CO","source":"arxiv","authors":["Maria Chudnovsky","Julien Codsi","Ajaykrishnan E S","Daniel Lokshtanov"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph, $S \\subseteq V(G)$ be a vertex set in $G$ and $r$ be a positive integer. The distance $r$-independence number of $S$ is the size of the largest subset $I \\subseteq S$ such that no pair $u$, $v$ of vertices in $I$ have a path on at most $r$ edges between them in $G$. It has been conjectured [Chudnovsky et al., arXiv, 2025] that for every positive integer $t$ there exist positive integers $c$, $d$ such that every graph $G$ that excludes both the complete bipartite graph $K_{t,t}$ and the grid $\\boxplus_t$ as an induced minor has a tree decomposition in which every bag has…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-11","reactions":{}}