MATH5425 is a Mathematics Level V course. See the course overview below.

Units of credit: 6

Prerequisites:

Cycle of offering: offered every two years in Semester 2

Graduate attributes: the course will enhance your research, inquiry and analytical thinking abilities.

More information: this recent course handout (pdf) contains information about course objectives, assessment, course materials and the syllabus. (This pdf will usually be updated by the end of the first week of the semester.)

The Online Handbook entry contains up-to-date timetabling information.

If you are currently enrolled in MATH5425, you can log into the My eLearning Vista instance of this course.

Graphs are fundamental objects in combinatorics, which can be used to model the relationships betwen 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 edges, where (generally) an edge is an unordered pair of distinct vertices.
The course aims to cover various combinatorial aspects of graph theory and introduces some of the tools used to tackle graph theoretical questions. A particular focus will be on the use of probability to answer questions in graph theory. This is known as the "Probabilistic Method'', initiated by Erdos.