2024 Workshop on (Mostly) Matroids

Connectivity systems, path-width, and well-quasi-ordering

21 Aug 2024, 12:05

25m

S236 (IBS Science Culture Center)

Presentation (25 min)

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.