Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

my question is how to prove maximum VC dimension for points on a circle and a rhombus as a hyperplane Thanks.

EDIT: Proving, that e.g. 7 points are inseparable (therefore VC < 7 but can't find such case where VC < 6 => VC=6) would suffice.

share|improve this question
There is a lot to be added here before this post becomes a real question. –  user53153 Jan 24 '13 at 21:59
Well I didn't mean to ask about the actual evidence, just a picture of a circle, rhombus and a case with e.g. 7 points in a position that makes them unseparable into 2 groups - That's not really an evidence of VC=6, right, but proves VC < 7 –  myro Jan 25 '13 at 10:45
This was a question at my final exam, last year of Master at a Faculty of Informatics. There's nothing unclear to me. @5PM what else should be added? –  myro Jan 25 '13 at 10:49

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.