English

The weak acyclic matching property in abelian groups

Combinatorics 2025-08-08 v2

Abstract

A matching from a finite subset AZnA\subset\mathbb{Z}^n to another subset BZnB\subset\mathbb{Z}^n is a bijection f:ABf : A \rightarrow B with the property that a+f(a)a+f(a) never lies in AA. A matching is called acyclic if it is uniquely determined by its multiplicity function. Alon et al. established the acyclic matching property for Zn\mathbb{Z}^n, 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.

Keywords

Cite

@article{arxiv.2404.02178,
  title  = {The weak acyclic matching property in abelian groups},
  author = {Mohsen Aliabadi and Peter Taylor},
  journal= {arXiv preprint arXiv:2404.02178},
  year   = {2025}
}

Comments

Remark 1.7 has been added. Several typos have been corrected. To appear in S\'eminaire Lotharingien de Combinatoire

R2 v1 2026-06-28T15:42:07.971Z