APSC 371 - Matroids: The Value of Abstraction

Credits: (3)
Prerequisite(s): MATH 211
Do you see linear (in)dependence all around you? A matroid is a combinatorial structure that abstracts and generalizes the notion of linear independence in vector spaces. Matroid theory is a vibrant area of research that provides a unified way to understand graph theory, linear algebra, combinatorics, and finite geometry. This course is an accessible introduction to matroids and the variety of settings in which matroids arise.