MathDB
A combinatorial geometry

Source: Bulgaria National Olympiad 2019

April 20, 2019
combinatoricscombinatorial geometrygeometry

Problem Statement

Let PP be a 2019āˆ’2019-gon, such that no three of its diagonals concur at an internal point. We will call each internal intersection point of diagonals of PP 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.)