MATH5425 is an honours and postgraduate coursework mathematics course. See the course overview below.

Units of credit: 6

Cycle of offering: Every two years (odd years, ie 2019, 2021) next offered: Term 1 in 2023

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

More information: The Course outline is linked within the course offering table for the term applicable.  NB: Outlines will be made available closer to the start of term.

Course outlines contain information about course objectives, assessment, course materials and the syllabus.

The online handbook entry contains information about the course. If you are currently enrolled in MATH5425, you can log into UNSW Moodle for this course.

Course 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 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 Erdös.