C₄ Eulerian-avoidability in orientations
AX_c4_orientations_eulerian_avoidable
Source: arXiv:2510.11311 — Extending Thomassen's conjecture to directed graphs
Question 6.4 · arXiv:2510.11311
Status disproved high confidence
Lei, Wang, Xu, and Yang classify the Eulerian-avoidability of all orientations of $C_4$ and prove that the one-directed $K_{2,2}$ is not Eulerian-avoidable; hence not every orientation of $C_4$ is Eulerian-avoidable.
Cited literature (1)
-
Lei, Wang, Xu, and Yang classify the Eulerian-avoidability of all orientations of $C_4$ and prove that the one-directed $K_{2,2}$ is not Eulerian-avoidable; hence not every orientation of $C_4$ is Eulerian-avoidable.
Reviewer notes. These status corrections report results attributed to existing papers or to the final source version. Graph-Theory-LLM-Proofs located and checked the implication; it is not credited as the author of the result.
Context
Restricting to Eulerian digraphs (where each vertex has equal out- and in-degree) may make avoidability questions more tractable. The authors ask whether the specific case of $C_4$, which is open in the general setting, becomes resolvable in the Eulerian host digraph setting.
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