Work

Counting shorter even cycles in graphs forbidding an even cycle

Year: 2026
Type: preprint
Abstract: For graphs $H$ and $F$, the generalized Turán number $\operatorname{ex}(n,H,F)$ is the maximum number of copies of $H$ in an $n$-vertex $F$-free graph. Let $C_m$ be a cycle on $m$ vertices. Liu and Wu (2026) proved that, for fixed integers $k>\ell\ge 2$, $\operatorname{ex}(n,C_{2\ell},C_{2k})=\left(\frac{(k-1)_\ell}{2\ell}+o(1)\right)n^\ell$, where $(k-1)_\ell=(k-1)\cdots(k-\ell)$. In this paper, we determine the exact value of $\operatorname{ex}(n,C_{2\ell},C_{2k})$ for all sufficiently large $n$ and characterize the unique extremal graph.
Institution: Nanjing University
Language: English
Open Access status: green
OpenAlex ID: W7236845438
Cites: 9
Cited by:
Related to: 10