Erd s–Simonovits even-cycle extremal-number conjecture
Let , and write
for the maximum number of edges in an -vertex graph containing none of the cycles . Erd s–Simonovits conjecture.
The source invokes this conjecture conditionally to show that the bounds of its random Tur n theorem are essentially best possible.
References
Primary source
Robert Morris and David Saxton, “The number of C_2l-free graphs”, arXiv:1309.2927 (2015).
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.