Stein's minimum-semidegree conjecture for oriented paths

Let kNk\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.

Sources & referencesView supporting material

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.