VC-Dimension of Hyperplanes over Finite Fields

Ruben Ascoli, Livia Betti, Justin Cheigh +8

Let ${\mathbb{F}}_q^d$ be the $d$-dimensional vector space over the finite field with $q$ elements. For a subset $E\subseteq {\mathbb{F}}_q^d$ and a fixed nonzero $t\in {\mathbb{F}}_q$,…