Counting Odd Cycles in Graphs with Bounded Circumference
Combinatorics
2026-07-12 v1
Abstract
For an integer , let . Let be the join of and an independent set of order , with one extra edge in the independent set when is odd. We prove that, for every fixed and , and for all sufficiently large , Together with the recent result of even-cycle by Zhao and Wang~[arXiv:2607.04357, 2026], this settles the conjecture of Zhu, Gy\H{o}ri, He, Lv, Salia and Xiao~[Bull. Lond. Math. Soc. 55 (2023)] on counting fixed cycles in graphs with bounded circumference. We also determine the corresponding maximum number of copies of odd cycles when a path is forbidden.
Cite
@article{arxiv.2607.10779,
title = {Counting Odd Cycles in Graphs with Bounded Circumference},
author = {Xiamiao Zhao and Yuanpei Wang},
journal= {arXiv preprint arXiv:2607.10779},
year = {2026}
}