On the maximum number of odd cycles in graphs without smaller odd cycles
Combinatorics
2021-09-07 v3
Abstract
We prove that for each odd integer , every graph on vertices without odd cycles of length less than contains at most cycles of length . This generalizes the previous results on the maximum number of pentagons in triangle-free graphs, conjectured by Erd\H{o}s in 1984, and asymptotically determines the generalized Tur\'an number for odd . In contrary to the previous results on the pentagon case, our proof is not computer-assisted.
Cite
@article{arxiv.1806.09953,
title = {On the maximum number of odd cycles in graphs without smaller odd cycles},
author = {Andrzej Grzesik and Bartłomiej Kielak},
journal= {arXiv preprint arXiv:1806.09953},
year = {2021}
}