Talking About Combinatorial Objects Student Seminar: Introduction to Matroids

Seminar | September 15 | 1-2 p.m. | 748 Evans Hall

 Mariel Supina, UC Berkeley

 Department of Mathematics

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.