Avoidable orientations of C₄

Question 6.3 · arXiv:2510.11311

arXiv Question high confidence— first stated 2025-10-13

Authors: Micha Christoph, Barnabás Janzer, Kalina Petrova, Raphael Steiner

Status open high confidence

Question 6.3 of arXiv:2510.11311 asks which orientations of C_4 are avoidable; it remains open as of May 2026. The paper itself partially resolves the question: the anti-directed orientation of C_4 is not avoidable (as a corollary of Theorem 1.3, which shows one-directed complete bipartite graphs are unavoidable). The orientation consisting of two parallel directed paths of length two is identified as the hardest remaining case, with the authors expecting its resolution to settle the full question. No follow-up work resolving Question 6.3 was found.

Reviewer notes. The paper partially answers its own question: the anti-directed C_4 is unavoidable (Theorem 1.3), while the directed C_4 (one direction) falls under avoidable orientations of even cycles. The orientation of two parallel directed paths of length two remains the key open case. Question 6.4 (Eulerian-avoidability of all C_4 orientations) is a related open problem. No follow-up paper addressing Question 6.3 was found in searches through May 2026.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).

Question. Which orientations of $C_{4}$ are avoidable?

Context

The simplest digraph allowing a height function for which avoidability is unknown is the orientation of $C_4$ consisting of two parallel directed paths of length two. The authors believe this is the hardest orientation of $C_4$ and expect its resolution to settle the question for all orientations.

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