The minimum-semidegree conjecture for oriented paths

For a digraph DD, define the semidegree of a vertex by d0(v):=min{d(v),d+(v)}d^0(v):=\min\{d^-(v),d^+(v)\} and the minimum semidegree by δ0(D):=min{d0(v):vV(D)}\delta^0(D):=\min\{d^0(v):v\in V(D)\}. Minimum-semidegree path conjecture. Every oriented graph DD with δ0(D)>k2\delta^0(D)>\frac k2 contains every oriented path with kk 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

No solutions have been posted yet.