MathDB
Really weird combo geo

Source: St. Petersburg 2023 10.7

August 12, 2023
combinatorics

Problem Statement

Let 1,2\ell_1, \ell_2 be two non-parallel lines and d1,d2d_1, d_2 be positive reals. The set of points XX, such that dist(X,i)dist(X, \ell_i) is a multiple of did_i is called a <spanclass=latexitalic>grid</span><span class='latex-italic'>grid</span>. Let AA be finite set of points, not all collinear. A triangle with vertices in AA is called <spanclass=latexitalic>empty</span><span class='latex-italic'>empty</span> if no points from AA lie inside or on the sides of the triangle. Given that all empty triangles have the same area, show that AA is the intersection of a grid LL and a convex polygon FF.