MATH429

Combinatorics

15 points

Not offered 2025, offered in 2024

For further information see Mathematics and Statistics

Description

This course is an introduction to matroid theory, a subject that unifies the notions of linear independence in linear algebra and forests in graph theory as well as the notions of duality for graphs and codes. Matroids are also the geometric structures that underlie the solution of many combinatorial optimisation problems.

Prerequisites

Subject to approval of the Head of School.