|国家预印本平台
首页|Generalized Tur\'an problem for directed cycles

Generalized Tur\'an problem for directed cycles

Generalized Tur\'an problem for directed cycles

来源:Arxiv_logoArxiv
英文摘要

For integers $k, \ell \geq 3$, let $\mathrm{ex}(n, \overrightarrow{C_k}, \overrightarrow{C_\ell})$ denote the maximum number of directed cycles of length $k$ in any oriented graph on $n$ vertices which does not contain a directed cycle of length $\ell$. We establish the order of magnitude of $\mathrm{ex}(n, \overrightarrow{C_k}, \overrightarrow{C_\ell})$ for every $k$ and $\ell$ and determine its value up to a lower error term when $k \nmid \ell$ and $\ell$ is large enough. Additionally, we calculate the value of $\mathrm{ex}(n, \overrightarrow{C_k}, \overrightarrow{C_\ell})$ for some other specific pairs $(k, \ell)$ showing that a diverse class of extremal constructions can appear for small values of $\ell$.

Andrzej Grzesik、Justyna Jaworska、Bart?omiej Kielak、Piotr Kuc、Tomasz ?lusarczyk

数学

Andrzej Grzesik,Justyna Jaworska,Bart?omiej Kielak,Piotr Kuc,Tomasz ?lusarczyk.Generalized Tur\'an problem for directed cycles[EB/OL].(2025-05-28)[2025-08-02].https://arxiv.org/abs/2505.22189.点此复制

评论