Category: Introductions
-
What on Earth is a matroid – Part 2 – Not-so squiggly lines
This is the second post in a thread introducing matroids. In the last post, we looked at how matroids arise as a natural object in topological graph theory. Now we’re going to attack matroids from the angle of linear algebra. All the while, we’ll push the concepts back into the world of graphs to see…
-
What on Earth is a matroid – Part 1 – Squiggly lines
Matroids are a weird new (ish) object that seems to be constantly gaining steam in the world of combinatorics. But what on Earth is a matroid? And why should you care about them? (And why do I keep going on about them at lunch?) In this post, we’ll first take a détour through some topological…