Characterization of Eulerian-avoidable digraphs
Eulerian-avoidability characterization · arXiv:2510.11311
Status open high confidence
The paper arXiv:2510.11311 introduces the notion of Eulerian-avoidable digraphs as a variant of avoidable digraphs where the host is restricted to Eulerian digraphs (equal out- and in-degree at every vertex), and poses as an open problem which digraphs are Eulerian-avoidable. The main results of the paper concern avoidable digraphs in regular and general settings but do not address the Eulerian-host restriction. No follow-up work characterizing Eulerian-avoidable digraphs was found in multiple web searches conducted in May 2026.
Reviewer notes. The term 'Eulerian-avoidable' is introduced in arXiv:2510.11311 itself and does not appear in any prior or subsequent indexed literature found. The paper proves a full characterization of avoidable digraphs among regular host digraphs, and separately raises Eulerian-avoidability as a potentially richer open variant complementing the regular-host result. No follow-up was found; open with high confidence given the recency of the paper (7 months as of review date).
Context
A digraph $F$ is Eulerian-avoidable if there exists $d_F:\mathbb{N}\rightarrow\mathbb{N}$ such that every Eulerian digraph (where each vertex has equal out- and in-degree) with minimum out-degree at least $d_F(k)$ contains an $F$-free subdigraph with minimum out-degree at least $k$. This setting is highlighted as potentially yielding new insights complementing the regular digraph characterization proved in the paper.
Notes. Stated as a prose question immediately preceding the numbered Question 6.4; no labelled environment.
Source paper
Extending Thomassen's conjecture to directed graphs
Micha Christoph, Barnabás Janzer, Kalina Petrova, Raphael Steiner · 2025-10-13
https://arxiv.org/abs/2510.11311