Limit of c_r/r in regular digraphs
Problem 2 · arXiv:2604.13700
Status open high confidence
The paper defines $c_r$ as the minimum, over all $r$-regular digraphs $D$, of the largest number of openly disjoint cycles through a common vertex, proves that $c_r/r$ converges to a limit $L \in [3/22, 1]$, and asks for the exact value of $L$. The paper was posted on 2026-04-26 and no follow-up work determining $L$ has appeared in the indexed literature as of 2026-05-14. The problem remains fully open.
Reviewer notes. No follow-up found. The paper is very recent (posted 2026-04-26). The lower bound 3/22 comes from the main theorem of the paper; the upper bound 1 is trivial. The exact limit is unknown. Steiner's research page lists this paper as submitted but shows no companion or follow-up preprint.
Context
The paper proves that the sequence $(c_r/r)_{r\in\mathbb{N}}$ converges to some limit $L\in[\frac{3}{22},1]$; Problem 2 asks for the exact value of this limit. The problem is stated immediately after the proof of convergence.
Source paper
Openly disjoint cycles and directed tree-width of regular digraphs
Raphael Steiner · 2026-04-26
https://arxiv.org/abs/2604.13700