Publication details
A combinatorial proof of the Removal Lemma for Groups
| Authors | |
|---|---|
| Year of publication | 2009 |
| Type | Article in Periodical |
| Magazine / Source | Journal of Combinatorial Theory, Series A |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.jcta.2008.12.003 |
| Keywords | Removal Lemma; Group Removal Lemma |
| Description | Green [B. Green, A Szemeredi-type regularity lemma in abelian groups, with applications, Geom. Funct. Anal. 15 (2005) 340-376] established a version of the Szemeredi Regularity Lemma for abelian groups and derived the Removal Lemma for abelian groups as its corollary. We provide another proof of his Removal Lemma that allows us to extend its statement to all finite groups. We also discuss possible extensions of the Removal Lemma to systems of equations. (C) 2009 Elsevier Inc. All rights reserved. |