The symmetry preserving regularity and removal lemmas
Speaker:
Balázs Szegedy, University of Toronto
Date and Time:
Saturday, April 12, 2008 - 11:00am to 11:45am
Location:
Fields Institute, Room 230
Abstract:
We prove versions of the well known Regularity a subgraph removal lemmas which are symmetric under the automorphism group of the graph. Using them we prove generalizations of theorems of Ben Green about abelian groups.