The weak acyclic matching property in abelian groups
Abstract
A matching from a finite subset A⊂Zn to another subset B⊂Zn is a bijection f : A → B with the property that a+f(a) never lies in A. A matching is called acyclic if it is uniquely determined by its multiplicity function. Alon et al. established the acyclic matching property for Zn, which was later extended to all abelian torsion-free groups. In a prior work, the authors of this paper settled the acyclic matching property for all abelian groups. The objective of this note is to explore a related concept, known as the weak acyclic matching property, within the context of abelian groups.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.