English

Oriented Trees in Digraphs without Oriented $4$-cycles

Combinatorics 2024-11-21 v1

Abstract

We prove that if DD is a digraph of maximum outdegree and indegree at least kk, and minimum semidegree at least k/2k/2 that contains no oriented 44-cycles, then DD contains each oriented tree TT with~kk arcs. This can be slightly improved if TT is either antidirected or an arborescence.

Keywords

Cite

@article{arxiv.2411.13483,
  title  = {Oriented Trees in Digraphs without Oriented $4$-cycles},
  author = {Maya Stein and Ana Trujillo-Negrete},
  journal= {arXiv preprint arXiv:2411.13483},
  year   = {2024}
}

Comments

9 pages