arXiv++ Combinatorics

Browse math.CO papers from arXiv

A new minor-closed class of transversal matroids

Published: 2025-11-17

Abstract

We provide a characterisation of when a single-element contraction of a transversal matroid is itself transversal. Using this characterisation, we define a new class of transversal matroids closed under minors, which we call path-circular matroids. Path-circular matroids generalise both of the well-known classes of bicircular matroids and multi-path matroids.

BibTeX

Loading...