Semidegree threshold for spanning trees in oriented graphs
Combinatorics
2026-03-12 v1
Abstract
We show that for all and , there is some such that, if , then every oriented graph on vertices with minimum semidegree at least contains a copy of each oriented tree on vertices with maximum degree at most . This is asymptotically best possible.
Keywords
Cite
@article{arxiv.2603.10951,
title = {Semidegree threshold for spanning trees in oriented graphs},
author = {Pedro Araújo and Giovanne Santos and Maya Stein},
journal= {arXiv preprint arXiv:2603.10951},
year = {2026}
}
Comments
39 pages, 3 figures