English

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

R2 v1 2026-07-01T05:42:40.573Z