Graphs and Matroids Seminar - Carolyn Chun

Title: Lattice path matroids, lattice path polymatroids, and excluded minors

Abstract:

We define lattice path matroids, polymatroids, Boolean polymatroids, and lattice path polymatroids, which are a subclass of Boolean polymatroids.  We give an excluded minor characterization for lattice path polymatroids, based on a proof where the main tool was Venn diagrams!  There are infinitely many excluded minors for lattice path polymatroids, but they fall into a small number of easily-described types.