pretty thingUoP maths seminar (2013-14)

What is a matroid?

Speaker: Carrie Rutherford

Venue: Wednesday 11th December 2013, 2pm, LG2.04a (refreshments provided)

Abstract: Matroids were introduced by Whitney in 1935 to capture the essence of dependence. I will define the matroid via linear algebra and show that it is also an abstraction of other structures. I will also look at the concepts of duality and representability.