Approximate subgroups with bounded VC dimension

12 May 2020
15:30
Anand Pillay

Further Information: 

Part of joint combinatorics - logic seminar.  See 

http://people.maths.ox.ac.uk/scott/dmp.htm

Abstract

This is joint with Gabe Conant. We give a structure theorem for finite subsets A of arbitrary groups G such that A has "small tripling" and "bounded VC dimension". Roughly, A will be a union of a bounded number of translates of a coset nilprogession of bounded rank and step (up to a small error).