Question 1: Short answer
mediumAI-checkedLearning TheoryA classifier labels a point of the plane positive if it lies inside a given convex polygon with at most vertices (the polygon can be chosen freely). For (convex quadrilaterals), what is the VC dimension?