Iain Moffatt (Royal Holloway)

Loading Events

« All Events

  • This event has passed.

Iain Moffatt (Royal Holloway)

March 12, 2014 @ 3:00 pm - 4:00 pm UTC+0

TITLE: Matroids and graphs in surfaces.

A matroid is a mathematical structure that generalises the notion of linear independence in vector spaces. There is a natural way to associate a matroid with a graph, and this results in a very close connection between graph theory and matroid theory. This is beneficial in two ways: graph theory can serve as an excellent guide for studying matroids; and matroid theory can lead to new, and more general, results about graphs. In fact, matroid theory may be best thought of as a generalisation of graph theory.


March 12, 2014
3:00 pm - 4:00 pm UTC+0
Event Categories: