{"id":"arxiv/2609.18648","url":"https://arxiv.org/abs/2609.18648","tags":["math.CO"],"score":0,"title":"Sim-Width, Induced Matching Treewidth, and Tree-Independence Number in Induced $K_{t,t}$-Free Graphs","domain":"math.CO","source":"arxiv","authors":["Mengyuan Niu","Xiumei Wang"],"reviews":0,"subject":"math.CO","summary":"The tree-independence number $tree\\text{-}α(G)$, the induced matching treewidth $tree\\text{-}μ(G)$, and the sim-width $simw(G)$ are graph parameters defined in terms of tree or branch decompositions. We establish two polynomial bounds for the tree-independence number of induced $K_{t,t}$-free graphs, one in terms of sim-width and the other in terms of induced matching treewidth. Abrishami et al. (SIDMA, 2025) and Brettell et al. (EJC, 2025) asked whether bounded sim-width, together with the exclusion of an induced $K_{t,t}$, implies bounded tree-independence number. We answer this question…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}