Well-quasi-ordering in lattice path matroids

Meenu Mariya Jose, Dillon Mayhew · arXiv (Cornell University) · 2018

Lattice path matroids form a subclass of transversal matroids and were introduced by Bonin, de Mier and Noy. Transversal matroids are not well-quasi-ordered, even when the branch-width is restricted. Though lattice path matroids are not well-quasi-ordered, we prove that lattice path matroids of bounded branch-width are well-quasi-ordered.

Read the paper · More papers on PaperTik