All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 5 points to convex quad (Posted on 2009-10-05)
Given 5 coplanar points with no three collinear, prove that there must be a subset of 4 points that form a convex quadrilateral.

 See The Solution Submitted by Jer No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: another proof (tiny problem) | Comment 3 of 4 |
(In reply to another proof by Charlie)

In you final case:

If the two outer points are within the same vertical angle, then the line connecting these two points will separate the triangle into two parts, with two points on one side and one point on the other.  The two points that are on one side, together with the two outer points, then form a convex quadrilateral.

However the line is not guaranteed to split the triangle.  This is easily fixed with an extra sub-case.

 Posted by Jer on 2009-10-06 17:52:27

 Search: Search body:
Forums (0)