Structure and regularity for subsets of groups with finite VC-dimension

G. Conant, A. Pillay, C. Terry

Suppose $G$ is a finite group and $A\subseteq G$ is such that $\{gA:g\in G\}$ has VC-dimension strictly less than $k$. We find algebraically well-structured sets in $G$ which, up t…