The C8C_8 extremal-number conjecture

Let C8C_8 be the cycle on eight vertices, and let ex(n,H)\operatorname{ex}(n,H) denote the maximum number of edges in an HH-free graph on nn vertices. C8C_8 extremal-number conjecture.

ex(n,C8)=Θ(n5/4).\operatorname{ex}(n,C_8)=\Theta\left(n^{5/4}\right).

The asymptotic order of ex(n,C8)\operatorname{ex}(n,C_8) was open in the source; the conjecture is part of the broader even-cycle extremal problem.

Sources & referencesView supporting material

Primary source

Yongtao Li, Weijun Liu and Lihua Feng, “A survey on spectral conditions for some extremal graph problems”, arXiv:2111.03309 (2022).

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.