Graphs and Matroids Seminar - Carolyn Chun

Tuesday, April 12, 2022 3:00 pm - 3:00 pm EDT (GMT -04:00)

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

Speaker: Carolyn Chun
Affiliation: US Naval Academy
Zoom: or contact Shayla Redlin


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.