1998 segments, some intersect, show existence of points
Source: Ukraine 1998 Grade 10 P3
June 5, 2021
geometrycombinatoricscombinatorial geometry
Problem Statement
A finite set of segments on a line has the following property: In any subset of segments there are two having a common point. Show that there exist points on the line such that each segment contains at least one of these points.