Minimum-semidegree conjecture for bounded-degree spanning oriented trees
Minimum-semidegree conjecture for bounded-degree spanning oriented trees
Let , and let be a constant. The bounded-degree spanning-tree conjecture. For every there is a such that every sufficiently large -vertex digraph with minimum semidegree at least contains every -vertex oriented tree of maximum total degree at most . 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
Sign in to submit a solution.
No solutions have been posted yet.