MathDB
Existence of a broken path through a set of lines

Source: 2022 Grosman Mathematical Olympiad P5

September 22, 2022
combinatorial geometrycombinatorics unsolved

Problem Statement

nn lines are given in the plane so that no three of them concur and no two are parallel. Show that there is a non-self-intersecting path consisting of nn straight segments so that each of the given lines contains exactly one of the segments of the path.