Odd-cycle generalized Turán conjecture for forbidden smaller odd cycles
Odd-cycle generalized Turán conjecture for forbidden smaller odd cycles
For integers and , write for the maximum number of copies of the cycle in an -vertex graph containing no copy of . Let be odd integers. Odd-cycle generalized Turán conjecture. It holds that
The conjectured extremal construction is a balanced blow-up of an -cycle. The paper proves the corresponding asymptotic result when , but leaves the general odd case as a conjectural extension.
Sources & referencesView supporting material
Primary source
Andrzej Grzesik and Bartłomiej Kielak, “On the maximum number of odd cycles in graphs without smaller odd cycles”, arXiv:1806.09953 (2021).
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
Sign in to submit a solution.
No solutions have been posted yet.