Minimum-semidegree conjecture for bounded-degree spanning oriented trees

Let ΔN\Delta\in\mathbb N, and let cc be a constant. The bounded-degree spanning-tree conjecture. For every Δ\Delta there is a cc such that every sufficiently large nn-vertex digraph with minimum semidegree at least n/2+clognn/2+c\log n contains every nn-vertex oriented tree of maximum total degree at most Δ\Delta. This is presented as a missing directed analogue of a graph theorem and 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.