Determine the existence of an n-gon with given points
Source: 2018 Latvia BW TST P7
June 5, 2022
combinatoricscombinatorial geometrycombinatorics unsolved
Problem Statement
Let points be given in the plane, no three of which lie on the same line. Determine whether it is always possible to draw an -gon whose vertices are the given points and whose sides do not intersect.
Remark. The -gon can be concave.