Erdős Problem #766 — Let f(n;k,l)=min⁡ex(n;G)f(n;k,l)=\min \mathrm{ex}(n;G), where GG ranges over all graphs with kk vertices and ll edges.

About 61 years old · traced to

Let f(n;k,l)=min⁡ex(n;G)f(n;k,l)=\min \mathrm{ex}(n;G), where GG ranges over all graphs with kk vertices and ll edges. Give good estimates for f(n;k,l)f(n;k,l) in the range k<l≤k2/4k<l\leq k^2/4. For fixed kk and large nn is f(n;k,l)f(n;k,l) a strictly monotone function of ll?

References

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.