Erd s–Simonovits even-cycle extremal-number conjecture
Erd s–Simonovits even-cycle extremal-number conjecture
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.