The bounded-treewidth conjecture for even-hole-free graphs excluding a 2-forest
The bounded-treewidth conjecture for even-hole-free graphs excluding a 2-forest
Let be an integer, let be a -forest, and let an -free graph mean a graph with no induced subgraph isomorphic to a member of . The bounded-treewidth conjecture for even-hole-free graphs excluding a 2-forest. Every even-hole-free graph has bounded treewidth. This is the if direction of the 2-forest conjecture and is equivalent to the paper's main conjecture; it remains open in general, although the paper proves it for several classes of , including crystals.
Sources & referencesView supporting material
Primary source
Sepehr Hajebi, “Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth”, arXiv:2401.01299 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.