Speaker
Jim Geelen
(University of Waterloo)
Description
We prove that, for any integer $k$, there are only finitely many excluded minors for the class of matroids of path-width $k$. This result is obtained as a consequence of a well-quasi-ordering result on connectivty systems of bounded path-width. This is joint work with Rutger Campbell.
Primary author
Jim Geelen
(University of Waterloo)
Co-author
Rutger Campbell
(Discrete Mathematics Group)