A4.9

Graph Theory
Part II, 2001

Write an essay on extremal graph theory. Your essay should include proofs of at least two major results and a discussion of variations on these results or their proofs.