Delphi.science

Counting shorter even cycles in graphs forbidding an even cycle

Source: arxiv.org/abs/2611.24238

Zhuoran Han, Yaojun Chen

arXivarxiv/2611.24238Nov 18, 2026math.COscore 0

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.

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'