DANUBE 2010 Problem 3

All sides and diagonals of a convex $n$ -gon, $n\ge 3$ , are coloured one of two colours. Show that there exist $\left[\frac{n+1}{3}\right]$ pairwise disjoint monochromatic segments.

(Two segments are disjoint if they do not share an endpoint or an interior point).