Erd s–Simonovits even-cycle extremal-number conjecture

From papers

Let 2\ell\geqslant2, and write

ex(n,{C3,C4,,C2})\operatorname{ex}\bigl(n,\{C_3,C_4,\ldots,C_{2\ell}\}\bigr)

for the maximum number of edges in an nn-vertex graph containing none of the cycles C3,C4,,C2C_3,C_4,\ldots,C_{2\ell}. Erd s–Simonovits conjecture.

ex(n,{C3,C4,,C2})=Θ(n1+1/).\operatorname{ex}\bigl(n,\{C_3,C_4,\ldots,C_{2\ell}\}\bigr)=\Theta\bigl(n^{1+1/\ell}\bigr).

The source invokes this conjecture conditionally to show that the bounds of its random Tur n theorem are essentially best possible.

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

Robert Morris and David Saxton, “The number of C_2l-free graphs”, arXiv:1309.2927 (2015).

Solutions 0

No solutions have been posted yet.