A combinatorial geometry
Source: Bulgaria National Olympiad 2019
April 20, 2019
combinatoricscombinatorial geometrygeometry
Problem Statement
Let be a gon, such that no three of its diagonals concur at an internal point. We will call each internal intersection point of diagonals of a knot. What is the greatest number of knots one can choose, such that there doesn't exist a cycle of chosen knots? ( Every two adjacent knots in a cycle must be on the same diagonal and on every diagonal there are at most two knots from a cycle.)