Stein's minimum semi-degree conjecture for oriented paths

From papers

Let DD be an oriented graph, let kk be a positive integer, and write δ0(D)\delta^{0}(D) for the minimum semi-degree. An oriented path of length kk is a path on k+1k+1 vertices with an arbitrary orientation of its edges.

Stein's conjecture. If

δ0(D)>k/2,\delta^{0}(D)>k/2,

then DD contains every oriented path of length kk.

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

No solutions have been posted yet.