The bounded-treewidth conjecture for even-hole-free graphs excluding a 2-forest

Let t4t\geq 4 be an integer, let HH be a 22-forest, and let an (F)(\mathcal{F})-free graph mean a graph with no induced subgraph isomorphic to a member of F\mathcal{F}. The bounded-treewidth conjecture for even-hole-free graphs excluding a 2-forest. Every ((even-hole,H,Kt),H,K_t)-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 HH, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.