Thomassé's conjecture for oriented graphs
Thomassé's conjecture for oriented graphs
Let be an oriented graph, and let denote its minimum out-degree. Thomassé's conjecture. The graph contains a directed path of length .
This is the case of Thomassé's proposed strengthening of the Caccetta–Häggkvist conjecture. The general conjecture is false for every , while this oriented-graph case remains open.
Sources & referencesView supporting material
Primary source
Yangyang Cheng and Peter Keevash, “On the length of directed paths in digraphs”, arXiv:2402.16776 (2024).
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
Sign in to submit a solution.
No solutions have been posted yet.