Lattice path matroids: the excluded minors

Abstract

A lattice path matroid is a transversal matroid for which some collection of incomparable intervals in some linear order on the ground set is a presentation. We characterize the minor-closed class of lattice path matroids by its excluded minors.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…