Article ID Journal Published Year Pages File Type
4653648 European Journal of Combinatorics 2013 12 Pages PDF
Abstract

In this paper we present an extension of the removal lemma to integer linear systems over abelian groups. We prove that, if the kk-determinantal of an integer (k×m)(k×m) matrix AA is coprime with the order nn of a group GG and the number of solutions of the system Ax=bAx=b with x1∈X1,…,xm∈Xmx1∈X1,…,xm∈Xm is o(nm−k)o(nm−k), then we can eliminate o(n)o(n) elements in each set to remove all these solutions.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,