= Sauer-Shelah lemma {c} {wiki=Sauer–Shelah_lemma} If $VC(H)=D<\infty$, then $s(H,n)\leq\sum_{j=0}^D\binom nj$.
Back to article page
