Dallard et al.'s induced-grid characterization conjecture for star-free graph classes
Dallard et al.'s induced-grid characterization conjecture for star-free graph classes
Let be a positive integer and let be a hereditary -free graph class. Dallard et al.'s conjecture. The class has bounded tree-independence number if and only if there exists a positive integer such that excludes the -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
Sign in to submit a solution.
No solutions have been posted yet.