Overview

Graphs are fundamental objects in combinatorics, which can be used to model the relationships between the members of a network or system. They have many applications in areas such as computer science, statistical physics and computational biology. Specifically, a graph consists of a set of vertices and a set of … For more content click the Read More button below. This course is designed for Honours and postgraduate Mathematics students. Through a series of seminars and tutorials, students explore various aspects of graph theory, including: matchings, coverings and packings, connectivity, graph colourings, planar graphs, extremal graphs and Ramsey theory, the probabilistic method, random graphs. There is an emphasis on proof in this course. Note: Course not offered every year - contact School for more information.

Conditions for Enrolment

Enrolled in program 5659 or 8750 or 8161 or 8719 or 8959 or 9372 or 9373 or 7659

Course Attributes

Offered irregularly or alternate years

Delivery

In-person - Standard (usually weekly or fortnightly)

Fees

Pre-2019 Handbook Editions

Access past handbook editions (2018 and prior)