MathDB
Finite set of points in a plane

Source: Iberoamerican 2004 problem 6

September 18, 2007
inductionquadraticsfunctiongeometryparallelogramcombinatorics proposedcombinatorics

Problem Statement

Given a set H \mathcal{H} of points in the plane, P P is called an "intersection point of H \mathcal{H}" if distinct points A,B,C,D A,B,C,D exist in H \mathcal{H} such that lines AB AB and CD CD are distinct and intersect in P P. Given a finite set A0 \mathcal{A}_{0} of points in the plane, a sequence of sets is defined as follows: for any j0 j\geq0, Aj+1 \mathcal{A}_{j+1} is the union of Aj \mathcal{A}_{j} and the intersection points of Aj \mathcal{A}_{j}. Prove that, if the union of all the sets in the sequence is finite, then Ai=A1 \mathcal{A}_{i}=\mathcal{A}_{1} for any i1 i\geq1.