If no -set were shattered, the Sauer-Shelah lemma would bound the number of traces by . This strict middle-layer gap contradicts the displayed lower bound. Therefore a family with such traces at every even size has unbounded finite VC dimension.
Articles by others on the same topic
There are currently no matching articles.