A new minor-closed class of transversal matroids
Combinatorics
2025-11-18 v1
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.
Keywords
Cite
@article{arxiv.2511.13089,
title = {A new minor-closed class of transversal matroids},
author = {Gerry Toft},
journal= {arXiv preprint arXiv:2511.13089},
year = {2025}
}