MATH5425 Graph Theory

MATH5425 is a Honours and Postgraduate coursework Mathematics course. See the course overview below.

Units of credit: 6

Prerequisites:

Cycle of offering: Variable: usually every two or three years

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.

The Online Handbook entry contains information about the course. (The timetable is only up-to-date if the course is being offered this year.)

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.