Treewidth-bounded Eulerian digraph immersion conjecture

Let kNk\in\mathbb{N}, and consider the class of Eulerian digraphs whose underlying undirected graphs have treewidth at most kk. 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 kk 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 22. 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

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.