Erdős Problem #59 — Counting H-free graphs at the extremal scale

About 36 years old · traced to

Let HH be a fixed graph containing a cycle, and let ex⁡(n,H)\operatorname{ex}(n,H) be the maximum number of edges in an HH-free graph on nn vertices. Is the number of labelled HH-free graphs on nn vertices 2(1+o(1))ex⁡(n,H)2^{(1+o(1))\operatorname{ex}(n,H)}?

References

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.