{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}