English

On oriented Tur\'an problems

Combinatorics 2026-02-05 v1

Abstract

The oriented Tur\'{a}n number of a given oriented graph F\overrightarrow{F}, denoted by \exo(n,F)\exo(n,\overrightarrow{F}), is the largest number of arcs in nn-vertex F\overrightarrow{F}-free oriented graphs. This concept could be seen as an oriented version of the classical Tur\'{a}n number. In this paper, we first prove several propositions that give exact results for several oriented graphs. In particular, we determine all exact values of \exo(n,F)\exo(n,\overrightarrow{F}) for every oriented graph F\overrightarrow{F} with at most three arcs and sufficiently large nn. After that, we prove a stability result and use it to determine the Tur\'an number of an orientation of C4C_4. Finally, we prove oriented versions of the random zooming theorem by Fern\'andez, Hyde, Liu, Pikhurko and Wu and the almost regular subgraph theorem by Erd\H{o}s and Simonovits, and use them to obtain an oriented version of the F\"{u}redi-Alon-Krivelevich-Sudakov Theorem, which generalizes the famous KST Theorem.

Keywords

Cite

@article{arxiv.2602.04324,
  title  = {On oriented Tur\'an problems},
  author = {Dániel Gerbner and Xuanrui Hu and Yuefang Sun},
  journal= {arXiv preprint arXiv:2602.04324},
  year   = {2026}
}
R2 v1 2026-07-01T09:35:34.349Z