Seminar | September 15 | 1-2 p.m. | 748 Evans Hall
Mariel Supina, UC Berkeley
Matroids are combinatorial objects that generalize the concept of linear independence. Many other combinatorial objects are matroids, so results about matroids often transfer nicely to other fields. This talk will include several axiomatic definitions of matroids, including independent sets, bases, and circuits, and some important constructions for matroids, focusing on duality.