Use the Tab and Up, Down arrow keys to select menu items.
Combinatorics
Matroids (also called combinatorial geometries) are precisely the structures that underlie the solution of many combinatorial optimization problems. These problems include scheduling and timetabling, and finding the minimum cost of a communications network between cities. Given this, it is perhaps surprising that matroid theory 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.This self-contained course is an introduction to matroid theory, a branch of discrete mathematics that has basic connections with graphs, codes, projective geometries, and combinatorial optimisation. The course is intended for students majoring in Mathematics or Computer Science.
Subject to approval of the Head of School.
Charles Semple
MATH429 Homepage Mathematics and Statistics Honours Booklet
Domestic fee $788.00
International Postgraduate fees
* All fees are inclusive of NZ GST or any equivalent overseas tax, and do not include any programme level discount or additional course-related expenses.
For further information see Mathematics and Statistics .