Approximate subgroups with bounded VC dimension

12 May 2020
Anand Pillay

Further Information: 

Part of joint combinatorics - logic seminar.  See


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).