Turán’s theorem inverted

In this note we complete an investigation started by Erdos in 1963 that aims to find the strongest possible conclusion from the hypothesis of Turan's theorem in extremal graph theory. Let K"r^+(s"1,...,s"r) be the complete r-partite graph with parts of sizes s"1>=2,s"2,...,s"r with an edge added to the first part. Letting t"r(n) be the number of edges of the r-partite Turan graph of order n, we prove that: For all r>=2 and all sufficiently small c>0, every graph of sufficiently large order n with t"r(n)+1 edges contains a K"r^+(@[email protected]?,...,@[email protected]?,@?n^1^-^[email protected]?). We also give a corresponding stability theorem and two supporting results of wider scope.