Amanda Ruiz (Binghamton)

When Do Two Planted Graphs Have the Same Cotransversal Matroid?

Abstract for the Combinatorics Seminar
2009 September 29

A "planted graph" is a simple directed graph with a specified set of vertices as sinks. Cotransversal matroids are a family of matroids that arise from planted graphs. I prove that two planted graphs give the same cotransversal matroid if and only if they can be obtained from each other by a series of local moves. Cotransversal matroids are the duals of transversal matroids, a fact that will be discussed and exploited throughout this talk.

This is joint work with Federico Ardila.


To the Combinatorics Seminar Web page.