Counting shorter even cycles in graphs forbidding an even cycle
Source: arxiv.org/abs/2611.24238
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.24238
curl -X POST /api/v1/records/arxiv/2611.24238/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24238/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'