Polynomial bound for tree-independence number in star-free induced-grid-minor-free graphs
Polynomial bound for tree-independence number in star-free induced-grid-minor-free graphs
Let be an integer, let be a -free graph, and let be a polynomial. Polynomial-bound conjecture. There is a polynomial such that, whenever does not contain a grid as an induced minor, its tree-independence number satisfies
The question strengthens the induced-grid characterization by asking for a polynomial bound in ; the paper states it as an open problem and gives no resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Kenny Bešter Štorgel, Mujin Choi, Hidde Koerts and Ðorđe Vasić, “Tree-independence number of K_1,d-free graph classes”, arXiv:2606.20256 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.