The VC-dimension and point configurations in ${\mathbb{F}}_q^2$

D. Fitzpatrick, A. Iosevich, B. McDonald +1

Let $X$ be a set and $\mathcal{H}$ a collection of functions from $X$ to $\{0,1\}$. We say that $\mathcal{H}$ shatters a finite set $C\subset X$ if the restriction of ${\mathcal…