Turan's Theorem "Suppose G is a Kr-free graph. What is the largest number of edges that G can have?" Paul Turan (1910-1976) Turán's Theorem Paul Turán (1910-1976) “Suppose G is a Kr -free graph. What is the largest number of edges that G can have?