Stein's minimum-semidegree conjecture for oriented paths

About 3 years old · traced to

Let k∈Nk\in\mathbb N, and let δ0(D)\delta^0(D) denote the minimum semidegree of an oriented graph DD. Stein's conjecture. Every oriented graph with δ0(D)>k/2\delta^0(D)>k/2 contains every oriented path with kk edges. This would extend Jackson's result for directed paths to arbitrary orientations; it remains open.

References

Primary source

Maya Stein, “Oriented trees and paths in digraphs”, arXiv:2310.18719 (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.