VC dimension of a vector space

The sign class of a $d$-dimensional real vector space of functions has VC dimension at most $d$. If $n>d$ points were shattered, the evaluation map from the function space to ${\mathbb{R}}^n$ would have a nonzero vector orthogonal to its image. Choosing labels according to the signs of that vector contradicts orthogonality.

The indicators of closed Euclidean balls in ${\mathbb{R}}^d$ have VC dimension at most $d+2$. Indeed,wherebelongs to the span of $\Vert x{\Vert }_2^2,x_1,\dots ,x_d,1$.

The map $x\mapsto (x_i{x}_j{)}_{i\le j}$ embeds homogeneous quadratic forms in a linear function space of dimension $d(d+1)/2$.

The signs of homogeneous linear forms $x\mapsto x^T\beta$ on ${\mathbb{R}}^p$ have VC dimension at most $p$. The Sauer-Shelah growth bound therefore gives