View Single Post
Old 03-15-2018, 09:50 AM
k_sze k_sze is offline
Join Date: Dec 2016
Posts: 12
Default Re: Exercise problem 2.4

Never mind. I got it.

Put another way: think of a way to systematically enumerate a set of dichotomies that won't shatter k out of N points. That's your minimum B(N, k).
Reply With Quote