Let `,(n, m) denote the class of simple graphs on n vertices and m edges and let G C `6(n, m) . There are many results in graph theory giving conditions under which G contains certain types of subgraphs, such as cycles of given lengths, complete graphs, etc . For example, Turan's theorem gives a sufficient condition for G to contain a K,,„ in terms of the number of edges in G . In this paper we...