Problem:
On your answer sheet, clearly mark at least seven points, as long as
(i) No three are collinear.
(ii) No seven form a convex heptagon.
Please do not cross out any points; erase if you can do so neatly. If the graders deem that your paper is too messy, or if they determine that you violated one of those conditions, your submission for this problem will be disqualified. Otherwise, your score will be the number of points you marked minus , even if you actually violated one of the conditions but were able to fool the graders.
Solution
Solution:
This is the heptagon case of what is known as the "Happy Ending" or "Erdős-Szekeres" problem, which in general asks, For any integer , what is the smallest , such that any points in the plane in general position determine a convex -gon? It is known that such an always exists and is finite (in fact a specific upper bound has been found). The best known lower bound is ; Erdős and Szekeres conjectured that this bound is tight. The cases have been known for some time. According to the Wikipedia, the case is solved but unpublished, and for , the problem remains open.
For a discussion, see
W. Morris and V. Soltan. The Erdős-Szekeres Problem on Points in Convex Position-A Survey, Bulletin of the American Math Monthly. 37 (2000), 437-458.
This article is available at
http://www.ams.org/bull/2000-37-04/S0273-0979-00-00877-6/home.html.
If , the highest sure score on this problem would be . It is not known whether there exist arbitrarily large sets of points that will fool the graders.