Problem
1. Following up on the previous question, what is the maximum number of different points that can have a given point p as its nearest neighbor, again in two dimensions?
2. Construct a two-class point set on n ≥ 10 points in two dimensions, where every point would be misclassified according to its nearest neighbor.
3. Repeat the previous question, but where we now classify each point according to its three nearest neighbors (k = 3).