Matchings in Matroids over Abelian Groups, III
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910147768483840 |
|---|---|
| author | Aliabadi, Mohsen Krop, Elliot |
| author_facet | Aliabadi, Mohsen Krop, Elliot |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_14339 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Matchings in Matroids over Abelian Groups, III Aliabadi, Mohsen Krop, Elliot Combinatorics 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. |
| title | Matchings in Matroids over Abelian Groups, III |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2509.14339 |