B4.1

Combinatorics
Part II, 2001

Write an essay on extremal graph theory. You should give proofs of at least two major theorems and you should also include a description of alternative proofs or further results.