Hoang–Reed conjecture on cycles with small overlaps
Let , and let denote the minimum out-degree of a digraph . A sequence of directed cycles has at most one overlap per cycle if, for each , the th cycle shares at most one vertex with the union of its predecessors. Hoang–Reed conjecture. Every digraph with
contains a sequence of directed cycles such that, for each ,
The conjecture remains open and would directly imply the Caccetta–Häggkvist conjecture.
References
Primary source
Raphael Steiner, “Openly disjoint cycles and directed tree-width of regular digraphs”, arXiv:2604.13700 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.