Graph Theory

AY2018/2019 Semester 1

This course provides an introduction to working with the most accessible discrete structures, i.e., graphs. * Review of introductory graph theory from MAS214. * Connectivity and matchings, Hall's theorem, Menger's theorem, Network flows * Paths and cycles, complete subgraphs and Turan's theorem, Erdos-Stone theorem * Graph colouring, four-colour theorem * Ramsey theory * Probabilistic methods in graph theory * Use of software to solve graph-theoretic problems