The minimum-semidegree conjecture for oriented paths
The minimum-semidegree conjecture for oriented paths
For a digraph , define the semidegree of a vertex by and the minimum semidegree by . Minimum-semidegree path conjecture. Every oriented graph with contains every oriented path with edges. The question is presented as a first possible extension of the known spanning-path result; its resolution is not supplied.
Sources & referencesView supporting material
Primary source
Maya Stein, “Tree containment and degree conditions”, arXiv:1912.04004 (2020).
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.