2018
Jun
07

# Colloquium: Gabriel Conant (Notre Dame) - "Pseudofinite groups, VC-dimension, and arithmetic regularity"

2:15pm to 3:15pm

## Location:

Manchester Building (Hall 2), Hebrew University Jerusalem

Given a set X, the notion of VC-dimension provides a way to measure randomness in collections of subsets of X. Specifically, the VC-dimension of a collection S of subsets of X is the largest integer d (if it exists) such that some d-element subset Y of X is ""shattered"" by S, meaning that every subset of Y can be obtained as the intersection of Y with some element of S. In this talk, we will focus on the case that X is a group G, and S is the collection of left translates of some fixed subset A of G.