Graphs and Matroids Seminar - Rutger Campbell

Thursday, February 15, 2018 3:30 pm - 3:30 pm EST (GMT -05:00)

Title: An introduction to gammoids

Speaker: Rutger Campbell
Affiliation: University of Waterloo
Room: MC 5479

Abstract:

A gammoid is a matroid that is defined via vertex connectivity in a graph. I will discuss various nice properties of the class of gammoids and show a result of Kratsch and Wahlström that we can decide whether or not a given matroid is a gammoid.

Note: Seminar finishes at 5:00 pm.