The 2-forest conjecture for even-hole-free graphs
The 2-forest conjecture for even-hole-free graphs
For an integer , a -forest is a -free chordal graph; in particular, a -forest is a -free chordal graph. An even-hole-free graph has no induced cycle of even length at least four, and an -free graph contains no induced subgraph isomorphic to a graph in . The 2-forest conjecture. Given an integer and a -forest , every even-hole-free graph of sufficiently large treewidth contains if and only if is a -forest. The only-if direction follows from layered wheels; the substantive if direction is the main open question and is equivalent to the paper's main conjecture.
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.