Note: A combinatorial proof of the Removal Lemma for Groups

  • Authors:
  • Daniel Král';Oriol Serra;Lluís Vena

  • Affiliations:
  • Institute for Theoretical Computer Science (ITI), Faculty of Mathematics and Physics, Charles University, Malostranské náměstí 25, 118 00 Prague, Czech Republic;Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Spain;Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Spain

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.