Generalized Tur\'an problem for directed cycles
Combinatorics
2025-05-29 v1
Abstract
For integers , let denote the maximum number of directed cycles of length in any oriented graph on vertices which does not contain a directed cycle of length . We establish the order of magnitude of for every and and determine its value up to a lower error term when and is large enough. Additionally, we calculate the value of for some other specific pairs showing that a diverse class of extremal constructions can appear for small values of .
Keywords
Cite
@article{arxiv.2505.22189,
title = {Generalized Tur\'an problem for directed cycles},
author = {Andrzej Grzesik and Justyna Jaworska and Bartłomiej Kielak and Piotr Kuc and Tomasz Ślusarczyk},
journal= {arXiv preprint arXiv:2505.22189},
year = {2025}
}