Mader's conjecture on openly disjoint cycles in regular digraphs

From papers

For a digraph DD, let c(D)c(D) be the largest integer kk for which there are directed cycles C1,,CkC_1,\ldots,C_k through a common vertex vv such that C1v,,CkvC_1-v,\ldots,C_k-v are pairwise vertex-disjoint. For rNr\in\mathbb{N}, let crc_r be the minimum of c(D)c(D) over all rr-regular digraphs. Mader's conjecture. For every kNk\in\mathbb{N} there exists some r0Nr_0\in\mathbb{N} such that crkc_r\ge k for every rr0r\ge r_0; equivalently,

limrcr=.\lim_{r\rightarrow\infty}c_r=\infty.

The paper proves this conjecture in the stronger form cr322rc_r\ge \lceil\frac{3}{22}r\rceil for every rNr\in\mathbb{N}, so the conjecture is solved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Raphael Steiner, “Openly disjoint cycles and directed tree-width of regular digraphs”, arXiv:2604.13700 (2026).

Solutions 0

No solutions have been posted yet.