Dichotomies of size 3 and 4

Space of

Instances X

So VD(rectangles) ? 4

Exercise: there is no set of size 5 which is shattered

Previous slide

Next slide

Back to first slide

View graphic version