Searcharxiv⌕ Search

arXiv subjects

Xuanrui Hu

Publications and source records attributed to Xuanrui Hu.

3 recordsLinked to original sources
arXiv2026

On the supersaturation of oriented Tur\'an problems

The oriented Tur\'{a}n number of a given oriented graph $\overrightarrow{F}$, denoted by $\exo(n,\overrightarrow{F})$, is the largest number of arcs in $n$-vertex $\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 tournaments and antidirected complete bipartite graphs.

math.CO↗
arXiv2026

On oriented Tur\'an problems

The oriented Tur\'{a}n number of a given oriented graph $\overrightarrow{F}$, denoted by $\exo(n,\overrightarrow{F})$, is the largest number of arcs in $n$-vertex $\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,\overrightarrow{F})$ for every oriented graph $\overrightarrow{F}$ with at most three arcs and sufficiently large $n$. After that, we prove a stability result and use it to determine the Tur\'an number of an orientation of $C_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.

math.CO↗