Mader's conjecture on openly disjoint cycles in regular digraphs
Mader's conjecture on openly disjoint cycles in regular digraphs
For a digraph , let be the largest integer for which there are directed cycles through a common vertex such that are pairwise vertex-disjoint. For , let be the minimum of over all -regular digraphs. Mader's conjecture. For every there exists some such that for every ; equivalently,
The paper proves this conjecture in the stronger form for every , 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
Sign in to submit a solution.
No solutions have been posted yet.