arXiv++ Combinatorics

Browse math.CO papers from arXiv

Well-quasi-ordering in lattice path matroids

Published: 2018-06-27

Abstract

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.

BibTeX

Loading...