Use the first moment method to do the following problem:

Let G be a graph. Show that there is a bipartite subgraph H of G such that e(H) > e(6)- 56 (Hint: show something even stronger: that there is a bipartite subgraph H where the degree of each vertex in H is at least half of its degree in (7)