Browse · MathNet
PrintRomanian Master of Mathematics
Romania geometry
Problem
Given a positive integer , a set is n-admissible if: • each element of is an unordered triple of distinct integers in , • , and • for each and each choice of distinct ,
Is it true that, for all and for each -admissible set , there exist pairwise distinct points in the plane such that the angles of the triangle are all less than for any triple in ?
Is it true that, for all and for each -admissible set , there exist pairwise distinct points in the plane such that the angles of the triangle are all less than for any triple in ?
Solution
The answer is in the affirmative. Note that the condition on may be rephrased as follows: For any subset of of size , there are at most sets in , where is the set of 3-element subsets of .
Extend the problem to and proceed by induction on ; for formal correctness, assume that . The cases are both trivial.
Look upon points in the plane as complex numbers. Begin by considering a collection of points , not necessarily distinct, yet not all identical. Fix and associate with each in an equation , where . This equation ensures that either are the vertices of a clockwise-oriented non-degenerate equilateral triangle or they all coincide.
We then get a system of linear equations with complex variables . It is well-known that such a system has a non-trivial solution . However, some of the may coincide. So splits into some classes, , such that the points and coincide if and only if and share the same class and the size of each class is less than . Note that the elements of any triple in either all lie in the same class or no two lie in the same class.
Clearly, each satisfies the conditions in the statement relative to of size less than . By the inductive hypothesis, for each , there exists a point-configuration satisfying the corresponding requirements. For each , choose the index of the class containing , and let , where is small enough.
If the elements of a triple in lie in three different classes, then the angles of triangle are close to those of triangle , provided that is small enough,
so the triangle satisfies the required angle-condition. Otherwise, the three elements all lie in some class , and the angles of equal those of , so they satisfy the requirements by the inductive hypothesis.
Remark. This solution proceeds via solving a linear system over rather than . For each , we consider the equation . Thus, we obtain equations in variables, so the solution space has dimension at least 2. It follows that there exists a solution for which are not all equal. Let us define the sets for corresponding to this solution. We then consider an equilateral triangle in the plane and place the points for at for each . As the solve the system of equations, all satisfy or . We may then proceed by induction by perturbing all of the points as in the first solution.
Extend the problem to and proceed by induction on ; for formal correctness, assume that . The cases are both trivial.
Look upon points in the plane as complex numbers. Begin by considering a collection of points , not necessarily distinct, yet not all identical. Fix and associate with each in an equation , where . This equation ensures that either are the vertices of a clockwise-oriented non-degenerate equilateral triangle or they all coincide.
We then get a system of linear equations with complex variables . It is well-known that such a system has a non-trivial solution . However, some of the may coincide. So splits into some classes, , such that the points and coincide if and only if and share the same class and the size of each class is less than . Note that the elements of any triple in either all lie in the same class or no two lie in the same class.
Clearly, each satisfies the conditions in the statement relative to of size less than . By the inductive hypothesis, for each , there exists a point-configuration satisfying the corresponding requirements. For each , choose the index of the class containing , and let , where is small enough.
If the elements of a triple in lie in three different classes, then the angles of triangle are close to those of triangle , provided that is small enough,
so the triangle satisfies the required angle-condition. Otherwise, the three elements all lie in some class , and the angles of equal those of , so they satisfy the requirements by the inductive hypothesis.
Remark. This solution proceeds via solving a linear system over rather than . For each , we consider the equation . Thus, we obtain equations in variables, so the solution space has dimension at least 2. It follows that there exists a solution for which are not all equal. Let us define the sets for corresponding to this solution. We then consider an equilateral triangle in the plane and place the points for at for each . As the solve the system of equations, all satisfy or . We may then proceed by induction by perturbing all of the points as in the first solution.
Techniques
Complex numbers in geometryRotationConstructions and lociInduction / smoothing