English

Semidegree threshold for spanning trees in oriented graphs

Combinatorics 2026-03-12 v1

Abstract

We show that for all γ>0\gamma > 0 and ΔN\Delta \in \mathbb{N}, there is some n0n_0 such that, if nn0n \geq n_0, then every oriented graph on nn vertices with minimum semidegree at least (3/8+γ)n(3/8 + \gamma)n contains a copy of each oriented tree on nn vertices with maximum degree at most Δ\Delta. 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

R2 v1 2026-07-01T11:14:58.544Z