English

Structure and Decomposition of Deltoids in Abelian Groups

Combinatorics 2026-01-16 v1

Abstract

Deltoids provide a natural framework for studying defective (partial) matchings in abelian groups, and we develop both structure and existence results in this setting. Given finite subsets AA and BB of an abelian group GG, a matching is a bijection f:ABf:A\to B such that af(a)Aaf(a)\notin A for all aAa\in A, a definition motivated by the study of canonical forms for symmetric tensors. We provide necessary and sufficient conditions for the existence of a partial matching with any prescribed defect, and then describe the minimal unavoidable defect for a pair (A,B)(A,B). We also define and examine a defective version of Chowla sets in the matching context. We prove a structure theorem identifying obstructions to the existence of partial matchings with small defect. Finally, within the deltoid setup, we establish max-min results on the partitioning of AA and BB into left- and right-admissible sets. Our tools mix results from transversal theory with ideas from additive number theory.

Keywords

Cite

@article{arxiv.2601.09774,
  title  = {Structure and Decomposition of Deltoids in Abelian Groups},
  author = {Mohsen Aliabadi and Jozsef Losonczy},
  journal= {arXiv preprint arXiv:2601.09774},
  year   = {2026}
}

Comments

Comments Welcome!