A connection between matchings and removal in abelian groups
Abstract
In a finite abelian group G, define an additive matching to be a collection of triples (xi, yi, zi) such that xi + yj + zk = 0 if and only if i = j = k. In the case that G = F2n, Kleinberg, building on work of Croot-Lev-Pach and Ellenberg-Gijswijt, proved a polynomial upper bound on the size of an additive matching. Fox and Lov\'asz used this to deduce polynomial bounds on Green's arithmetic removal lemma in F2n. If G is taken to be an arbitrary finite abelian group, the questions of bounding the size of an additive matching and giving bounds for Green's arithmetic removal lemma are much less well understood. In this note, we adapt the methods of Fox and Lov\'asz to prove that, provided we can assume a sufficiently strong bound on the size of an additive matching in cyclic groups, a similar bound should hold in the case of removal.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.