{"id":"arxiv/2604.01999","url":"https://arxiv.org/abs/2604.01999","tags":["math.CO"],"score":0,"title":"Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique","domain":"math.CO","source":"arxiv","authors":["Maria Chudnovsky","Julien Codsi","J. Pascal Gollin","Martin Milanič","Varun Sivashankar"],"reviews":0,"subject":"math.CO","summary":"We show that for every positive integer ${t \\geq 2}$ there exists an integer $s$ such that every graph that contains no induced subgraph isomorphic to either the $6$-vertex path or the $(2,t)$-biclique, the complete bipartite graph $K_{2,t}$, has tree-independence number at most $s$. This result makes partial progress on a conjecture of Dallard, Krnc, Kwon, Milanič, Munaro, Štorgel, and Wiederrecht.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}