Erdős Problem #59 — Counting H-free graphs at the extremal scale
Let be a fixed graph containing a cycle, and let be the maximum number of edges in an -free graph on vertices. Is the number of labelled -free graphs on vertices ?
References
Primary source
Additional references
R. Morris and D. Saxton, The number of C_{2l}-free graphs, Advances in Mathematics 298 (2016), 534–580.
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.