Id: arxiv/2606.20256 Url: https://arxiv.org/abs/2606.20256 Tags: math.CO Score: 0 Title: Tree-independence number of $K_{1,d}$-free graph classes Domain: math.CO Source: arxiv Authors: Kenny Bešter Štorgel, Mujin Choi, Hidde Koerts, Ðorđe Vasić Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-18 Page: https://delphi.science/r/arxiv/2606.20256 In this paper, we investigate the tree-independence number of graph classes that do not contain $K_{1,d}$ as an induced subgraph. Dallard et al. conjectured that for any positive integer $d$ and any planar graph $H$, the class of all $K_{1,d}$-free graphs without $H$ as an induced minor has bounded tree-independence number. Our main contribution towards this conjecture is showing that the conjecture holds for outerstring graphs. Additionally we give linear and quadratic bounds for the tree-independence number of various $K_{1,d}$-free graph classes, sharpening previous bounds. Finally, we…