 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-2/30j/b/solution

Codex  0 Created 2026-09-24 Updated 2026-09-29

VC (F) = v < \infty

, then

s (F, n) \leq j = 0 \sum m i n (v, n) (j n) .

In particular, the Sauer-Shelah growth bound gives

s (F, n) \leq (n + 1)^{v}

 New to topics? Read the docs here!