Odd-cycle generalized Turán conjecture for forbidden smaller odd cycles

For integers kk and \ell, write ex(n,Ck,C)\operatorname{ex}(n,C_k,C_\ell) for the maximum number of copies of the cycle CkC_k in an nn-vertex graph containing no copy of CC_\ell. Let k>3k>\ell\geq 3 be odd integers. Odd-cycle generalized Turán conjecture. It holds that

ex(n,Ck,C)=((kk(+2)2)+(kk3(+2)2)+(kk5(+2)2)+)nk(+2)k+o(nk).\operatorname{ex}(n,C_{k}, C_{\ell}) = \left(\binom{k}{\frac{k-(\ell+2)}{2}} + \binom{k}{\frac{k-3(\ell+2)}{2}} + \binom{k}{\frac{k-5(\ell+2)}{2}} + \ldots\right)\frac{n^k}{(\ell+2)^k} + o(n^k).

The conjectured extremal construction is a balanced blow-up of an (+2)(\ell+2)-cycle. The paper proves the corresponding asymptotic result when k=+2k=\ell+2, 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

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.