Thomassé's conjecture for oriented graphs

Let DD be an oriented graph, and let δ\delta denote its minimum out-degree. Thomassé's conjecture. The graph DD contains a directed path of length 2δ2\delta.

This is the g=3g=3 case of Thomassé's proposed strengthening of the Caccetta–Häggkvist conjecture. The general conjecture is false for every g4g\geq 4, 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

No solutions have been posted yet.