15:30
Approximate subgroups with bounded VC dimension
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).
Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.