Return to Revisions

One can assume that all line segments are actually lines, or half-lines, since you can let the lengths of the line segment go to infinity. Note that one infinite line segment creates two disjoint (convex!) regions. Any additional segment bisects a region, so you'll end up with $n+1$ convex regions. With $n+2$ points, pigeon hole principle finishes the proof.