Quote:
Originally Posted by magdon
The problem, though an overestimate seems correct.
Hint: If you have points, then can implement at most dichotomies on those points. Now try to upper bound the number of dichotomies that all hypothesis sets can implement on these points and proceed from there.

Got it, thanks. The inequality should be strict i think (
).