For a graph G, let f (G) denote the maximum number of edges in a bipartite subgraph of G. For an integer m ≥ 1 and for a set H of graphs, let f (m, H) denote the minimum possible cardinality of f (G), as G ranges over all graphs on m edges that contain no member of H as a subgraph. In particular, for a given graph H, we simply write f for some positive constant c(r) and all m. For any fixed integer s ≥ 2, we also study the function f (m, H) for H = {K 2,s , C 5 } and H = {C 4 , C 5 , . . . , C r−1 }, both of which improve the results of Alon et al.