Indexed metadata

Generalized Turán problems for shorter even cycles

Zhen Liu, Chuanshu Wu

Source record

Source: arXiv

Published: Sep 29, 2026

arXiv: 2609.37376

Open original source ↗

Source abstract

For graphs HH and FF, let ex(n,H,F)\text{ex}(n,H,F) denote the maximum number of copies of HH in an nn-vertex FF-free graph. Gerbner, Győri, Methuku, and Vizer proved that ex(n,C2ℓ,C2k)=Θ(nℓ)\text{ex}(n,C_{2\ell},C_{2k})=Θ(n^\ell) for k>ℓ≥2k>\ell\ge2. They determined the leading term for ℓ=2\ell=2, but for k>ℓ≥3k>\ell\ge3 their general lower and upper bounds had different leading constants, leaving open the problem of closing this gap. We solve this problem by showing that, for every k>ℓ≥2k>\ell\ge2, ex(n,C2ℓ,C2k)=((k−1)ℓ2ℓ+o(1))nℓ,\text{ex}(n,C_{2\ell},C_{2k})=\left(\frac{(k-1)_\ell}{2\ell}+o(1)\right)n^\ell, where (k−1)ℓ=(k−1)(k−2)⋯(k−ℓ)(k-1)_\ell=(k-1)(k-2)\cdots(k-\ell).

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Generalized Turán problems for shorter even cycles — Mathematical Frontier Network