Directed paths of full average-degree length in digon-free Eulerian digraphs
Determine whether every Eulerian digraph with no digons contains a directed path whose length is at least the underlying average degree of the digraph.
References
According to GPT-6 Astra, if the eulerian digraph $D$ contains no digons (directed cycles of length two), then the proof can be adapted to finding a directed path of length at least $d \cdot \log 2$. It is an open question to determine whether a lower bound of $d$ is possible on the length of a longest directed path.
— Erdős-Sós for digraphs
(2609.10987 - Mubayi et al., 10 Sep 2026) in Section 2, “Short proof for paths” (after the proof of Theorem \ref{thm:main})