MA316 Half Unit
Graph Theory
This information is for the 2011/12 session.
Teachers responsible
Dr Julia Böttcher , COL 4.03 and Dr Jozef Skokan, COL 3.04
Availability
BSc Mathematics and Economics and BSc Mathematics with Economics. Available as an outside option. Available to General Course students with permission of the course tutor.
Pre-requisite
MA103 or equivalent course giving a background in rigorous mathematics.
Course content
This course examines the basic concepts and techniques of graph theory. The topics to be covered are: fundamental concepts, flows, connectivity and matchings, colourings, extremal problems. Optional topics include Ramsey theory, matroids, spectral graph theory, or random graphs.
Teaching
20 hours of lectures and 10 hours of classes in the Lent Term.
Formative coursework
Weekly exercises will be set and marked.
Indicative reading
D. B. West, Introduction to Graph Theory, Prentice Hall 2001; N. L. Biggs, Discrete Mathematics, OUP 2004; J.A.Bondy and U.S.R. Murty, Graph Theory with Applications, North-Holland, 1976; B. Bollobas, Modern Graph Theory, Springer 1998.
Assessment
One two-hour examination in the Summer Term (100%). ^
| 
