two sets of intervals on a line
Source: Czech and Slovak Match 1996 P5
October 1, 2017
setintervalcombinatorics
Problem Statement
Two sets of intervals on the line are given. The set contains intervals, every two of which have an interior point in common. Moreover, every interval from contains at least two disjoint intervals from . Show that there exists an interval in which belongs to at least intervals from .