Odd cycle orientations avoidable in digraphs
Conjecture 6.1 · arXiv:2510.11311
Status open high confidence
Conjecture 6.1 from arXiv:2510.11311 asserts that all orientations of odd cycles are avoidable in the sense that for any orientation F of an odd cycle there exists d_F such that every digraph of minimum out-degree at least d_F(k) contains an F-free subdigraph of minimum out-degree at least k. The source paper establishes the base cases C_3 and C_5 (Theorem 1.1) as evidence, while the full conjecture remains open. No follow-up paper resolving or significantly extending Conjecture 6.1 was found in the indexed literature as of May 2026.
Reviewer notes. The closest related post-2025 work found is arXiv:2503.20045 ('Orientations of cycles in digraphs of high chromatic number and high minimum out-degree', published in Combinatorica 2026), but it predates the source paper (submitted March 2025 vs. October 2025) and works in a different framework (high chromatic number rather than the avoidability/minimum-out-degree-subgraph framework). No paper citing 2510.11311 and making progress on Conjecture 6.1 was found within the cap of 5 web calls.
Context
In light of Theorem 1.1 (which proves all orientations of $C_3$ and $C_5$ are avoidable), the authors conjecture that the result extends to all odd cycles. A positive resolution would yield that every digraph of large minimum out-degree has a subdigraph with large minimum out-degree whose underlying graph has large odd girth, providing a directed analog to the existence of bipartite subgraphs of high minimum degree.
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