arXiv++ Combinatorics

Browse math.CO papers from arXiv

path-circular matroid ↗ reference

1 paper tagged with this keyword
2025-11-17
A new minor-closed class of transversal matroids
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.