Dallard et al.'s induced-grid characterization conjecture for star-free graph classes

From papers

Let dd be a positive integer and let G\mathcal{G} be a hereditary K1,dK_{1,d}-free graph class. Dallard et al.'s conjecture. The class G\mathcal{G} has bounded tree-independence number if and only if there exists a positive integer kk such that G\mathcal{G} excludes the (k×k)(k\times k)-grid as an induced minor. This would generalize the induced Grid-Minor Theorem for graphs of bounded maximum degree; the paper presents it as a conjecture and does not report a 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).

Additional references

4 papers in this index state this conjecture (2022–2026). The statement above is taken from the most recent of them; the others are arXiv:2506.08829, arXiv:2505.12866, arXiv:2206.15092.

Solutions 0

No solutions have been posted yet.