Stein's minimum-semidegree conjecture for oriented paths
Stein's minimum-semidegree conjecture for oriented paths
Let , and let denote the minimum semidegree of an oriented graph . Stein's conjecture. Every oriented graph with contains every oriented path with 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
Sign in to submit a solution.
No solutions have been posted yet.