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

Less than 1 year old · traced to

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,C≥L+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 q≥4q\ge4 and L>qL>q, and all sufficiently large nn,

ex⁡(n,Cq,C≥L+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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.