Zhu et al.'s generalized Turán conjecture for cycles with bounded circumference
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.
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
Sign in to submit a solution.
No solutions have been posted yet.