To understand the VC dimension explicitly, I would firstly introduce some basic concepts: dichotomy, growth function, shattering and break point. And then I would talk about the upper bound of growth ...