Treewidth-bounded Eulerian digraph immersion conjecture
Treewidth-bounded Eulerian digraph immersion conjecture
Let , and consider the class of Eulerian digraphs whose underlying undirected graphs have treewidth at most . Let immersion mean the immersion relation without requiring the immersions to be strong.
Treewidth-bounded immersion conjecture. The class of Eulerian digraphs of treewidth at most is well-quasi-ordered by immersion.
The conjecture is proposed as a first step toward extending the positive bounded-degree strong-immersion result to classes allowing unbounded degree, complementing the strong-immersion antichain for planar Eulerian digraphs of treewidth at most . The source gives no resolution.
Sources & referencesView supporting material
Primary source
Dario Cavallaro, Ken-ichi Kawarabayashi and Stephan Kreutzer, “Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width”, arXiv:2605.07468 (2026).
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.