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 2025

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

More information: The Course outline will be made available closer to the start of term - please visit this website:  www.unsw.edu.au/course-outlines

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

Important additional information as of 2023

UNSW Plagiarism Policy

The University requires all students to be aware of its policy on plagiarism.

For courses convened by the School of Mathematics and Statistics no assistance using generative AI software is allowed unless specifically referred to in the individual assessment tasks.

If its use is detected in the no assistance case, it will be regarded as serious academic misconduct and subject to the standard penalties, which may include 00FL, suspension and exclusion.

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.