Hoang–Reed conjecture on cycles with small overlaps
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.
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.