Problem 2.2
I've been having trouble proving that the break point is 5 for problem 2.2 I don't know what special properties of pentagons might come into play.
For one thing, I know that in the case where at least one point is in the convex hull of the other four points, then the dichotomy with -1 for that one point and +1 for all others won't work. Therefore, we must only consider the case where no point is in the convex hull of the four other points (so that, I think, we have a convex pentagon). But from here I'm completely stuck.
|