Id: arxiv/2607.10779 Url: https://arxiv.org/abs/2607.10779 Tags: math.CO Score: 0 Title: Counting Cycles in Graphs with Bounded Circumference Domain: math.CO Source: arxiv Authors: Xiamiao Zhao, Yuanpei Wang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-12 Page: https://delphi.science/r/arxiv/2607.10779 For an integer $L\ge2$, let $a=\lfloor L/2\rfloor$. Let $H(n,L)$ be the join of $K_a$ and an independent set of order $n-a$, with one extra edge in the independent set when $L$ is odd. We prove that, for fixed integers $q\ge4$ and $L>q$, and for all sufficiently large $n$, the graph $H(n,L)$ maximizes the number of copies of $C_q$ among all $n$-vertex graphs of circumference at most $L$. This settles a conjecture of Zhu, Győri, He, Lv, Salia and Xiao~[Bull. Lond. Math. Soc. 55 (2023)]. For even $q\ge6$, we also prove the boundary case $L=q$. We further determine the corresponding maximum…