Expositio paper exp-20260624-a60dbd
An introduction to matroid theory
In this paper, we explore matroids, which generalize properties of linear independence of vectors and cycles in graphs. We investigate properties and operations on matroids, then we look at how we can represent matroids using matrices.
Authors
Abstract
In this paper, we explore matroids, which generalize properties of linear independence of vectors and cycles in graphs. We investigate properties and operations on matroids, then we look at how we can represent matroids using matrices.
Domains and classifications
Version history
Expositio keeps public paper versions together so readers can see the current PDF while still understanding how the record has changed.