Matchings in Matroids over Abelian Groups, III
Combinatorics
2026-04-21 v2
Abstract
This paper develops matroidal analogues of classical results on matchings in abelian groups. By embedding matroid ground sets in an abelian group, we introduce base matchings between matroid bases, recover the group-theoretic setting in the uniform matroid case, and derive structural and combinatorial criteria for their existence. Our main focus is on paving matroids. We prove self-matchability for paving matroids, extend asymmetric matchability results using the hyperplane-nullity parameter, and show that stressed hyperplanes provide a natural route to matchability through relaxation.
Keywords
Cite
@article{arxiv.2509.14339,
title = {Matchings in Matroids over Abelian Groups, III},
author = {Mohsen Aliabadi and Elliot Krop},
journal= {arXiv preprint arXiv:2509.14339},
year = {2026}
}
Comments
Minor revisions have been implemented. To appear in INTEGERS