English

On the supersaturation of oriented Tur\'an problems

Combinatorics 2026-02-17 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 parameter could be seen as a natural oriented version of the classical Tur\'{a}n number. In this paper, we study the supersaturation phenomenon for oriented Tur\'{a}n problems, and prove oriented versions of the famous Erd\H{o}s-Simonovits Supersaturation Theorem and Moon-Moser inequality, and supersaturation theorems for transitive tournaments and antidirected complete bipartite graphs.

Keywords

Cite

@article{arxiv.2602.14008,
  title  = {On the supersaturation of oriented Tur\'an problems},
  author = {Xuanrui Hu and Yuefang Sun},
  journal= {arXiv preprint arXiv:2602.14008},
  year   = {2026}
}
R2 v1 2026-07-01T10:37:19.055Z