Oriented trees in digraphs with large girth
Combinatorics
2025-09-23 v1
Abstract
The girth of a graph is the length of a shortest cycle of . Jiang (JCT-B, 2001) showed that every graph with girth at least and minimum degree at least contains every tree with edges whose maximum degree does not exceed the minimum degree of . Let be the minimum semidegree of a digraph and be the maximum degree of . In this paper, we establish a digraph version of Jiang's result, stating that every oriented graph of girth at least with contains every oriented tree with edges, that answers a question raised by Stein and Trujillo-Negrete in affirmative.
Keywords
Cite
@article{arxiv.2509.17756,
title = {Oriented trees in digraphs with large girth},
author = {Junying Lu and Yaojun Chen},
journal= {arXiv preprint arXiv:2509.17756},
year = {2025}
}
Comments
13 pages