seminars:comb:abstract.200909rui
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.
seminars/comb/abstract.200909rui.txt · Last modified: by 127.0.0.1
