4.II.17F

Graph Theory
Part II, 2005

Write an essay on extremal graph theory. Your essay should include the proof of at least one extremal theorem. You should state the Erdős-Stone theorem, as well as describing its proof and showing how it can be applied.