Finite set of points in a plane
Source: Iberoamerican 2004 problem 6
September 18, 2007
inductionquadraticsfunctiongeometryparallelogramcombinatorics proposedcombinatorics
Problem Statement
Given a set of points in the plane, is called an "intersection point of " if distinct points exist in such that lines and are distinct and intersect in .
Given a finite set of points in the plane, a sequence of sets is defined as follows: for any , is the union of and the intersection points of .
Prove that, if the union of all the sets in the sequence is finite, then for any .