Existence of a broken path through a set of lines
Source: 2022 Grosman Mathematical Olympiad P5
September 22, 2022
combinatorial geometrycombinatorics unsolved
Problem Statement
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 straight segments so that each of the given lines contains exactly one of the segments of the path.