Zhu et al.'s generalized Turán conjecture for cycles with bounded circumference
For a graph , let denote the number of copies of the cycle in , and let be the maximum possible value of over all -vertex graphs containing no cycle of length at least . Let be the Kopylov-type extremal graph on vertices with circumference at most . Zhu et al.'s conjecture. For fixed integers and , and all sufficiently large ,
This conjecture proposes that the Kopylov-type construction is asymptotically the exact extremal graph for counting copies of under a bounded-circumference restriction. The source indicates that the result is known for and , 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
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.