View Single Post
Old 04-19-2013, 07:00 AM
Michael Reach Michael Reach is offline
Senior Member
Join Date: Apr 2013
Location: Baltimore, Maryland, USA
Posts: 71
Default Re: A little puzzle

Ah - I see that in your book (footnote p. 51), the case of convex regions is mentioned as an example where an "estimated" growth bound works. I'm guessing that's because even though points on the rim of a circle and such can be shattered, "almost every" set of N points is going to have some on the interior, which cannot be shattered.
Reply With Quote