Stein's minimum semi-degree conjecture for oriented paths
Stein's minimum semi-degree conjecture for oriented paths
Let be an oriented graph, let be a positive integer, and write for the minimum semi-degree. An oriented path of length is a path on vertices with an arbitrary orientation of its edges.
Stein's conjecture. If
then contains every oriented path of length .
This is the explicitly labelled conjecture introduced after earlier results on long directed paths and cycles. The supplied text gives no resolution status for it.
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
Bin Chen, Xinmin Hou and Xinyu Zhou, “Paths with two blocks in oriented graphs of large minimum semi-degree”, arXiv:2512.04423 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.