Talking About Combinatorial Objects Student Seminar: Matroid Minors

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

 Max Hlavacek, UC Berkeley

 Department of Mathematics

A minor of a matroid is a "smaller" matroid that can be obtained from the original through a sequence of operations called deletions and contractions. The minors of a matroid can be thought of as its fundamental substructures, and often knowing the minors of a matroid gives valuable information about the original matroid. This talk will formally define what it means to be a matroid minor, drawing connections to the various ways that matroids were defined in the first TACOS session. This will lead into a discussion of classes of matroids that are closed under taking minors.