MathDB
extremal geometry

Source:

June 26, 2007
geometrycombinatorial geometrycombinatoricspoint setTriangleIMO Shortlist

Problem Statement

We are given 3n3n points A1,A2,,A3nA_1,A_2, \ldots , A_{3n} in the plane, no three of them collinear. Prove that one can construct nn disjoint triangles with vertices at the points Ai.A_i.