Zhu et al.'s generalized Turán conjecture for cycles with bounded circumference

From papers

For a graph GG, let N(Cq,G)N(C_q,G) denote the number of copies of the cycle CqC_q in GG, and let ex(n,Cq,CL+1)\operatorname{ex}(n,C_q,\mathcal C_{\ge L+1}) be the maximum possible value of N(Cq,G)N(C_q,G) over all nn-vertex graphs GG containing no cycle of length at least L+1L+1. Let H(n,L)H(n,L) be the Kopylov-type extremal graph on nn vertices with circumference at most LL. Zhu et al.'s conjecture. For fixed integers q4q\ge4 and L>qL>q, and all sufficiently large nn,

ex(n,Cq,CL+1)=N(Cq,H(n,L)).\operatorname{ex}\bigl(n,C_q,\mathcal C_{\ge L+1}\bigr) =N\bigl(C_q,H(n,L)\bigr).

This conjecture proposes that the Kopylov-type construction is asymptotically the exact extremal graph for counting copies of CqC_q under a bounded-circumference restriction. The source indicates that the result is known for q=4q=4 and q=5q=5, while the stated general case remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xiamiao Zhao and Yuanpei Wang, “Counting Cycles in Graphs with Bounded Circumference”, arXiv:2607.10779 (2026).

Solutions 0

No solutions have been posted yet.