Papers
Topics
Authors
Recent
Search
2000 character limit reached

Matchings in Matroids over Abelian Groups, III

Published 17 Sep 2025 in math.CO | (2509.14339v1)

Abstract: In an abelian group GG, a \emph{matching} is a bijection f ⁣:ABf\colon A\to B between finite subsets A,BGA,B\subseteq G such that a+f(a)Aa+f(a)\notin A for all aAa\in A. We say that GG has the \emph{matching property} if every pair of finite subsets A,BGA,B\subseteq G with A=B|A|=|B| and 0B0\notin B admits such a matching. This paper develops matroidal analogues of classical results on group matchings. By embedding matroid ground sets in GG, we introduce base matchings between matroid bases, recovering the group-theoretic setting in the uniform case, and derive structural and combinatorial criteria for their existence. Our methods blend techniques from matroid theory, group theory, and additive number theory. Our main focus is on paving matroids, a class conjectured to constitute asymptotically almost all matroids. We prove symmetric self-matchability for all paving matroids, extend asymmetric results via the hyperplane-nullity parameter, and connect stressed hyperplanes to matchability through relaxation, bridging paving and uniform matroids. This paper continues a line of research initiated in [3,4], yet is written to be self-contained and may be read independently.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Tweets

Sign up for free to view the 1 tweet with 0 likes about this paper.