2n distinct points on a circumference, n red and n blue
Source: Germany 2000 p5
February 23, 2020
Coloringcombinatoricscombinatorial geometry
Problem Statement
(a) Let be given distinct points on a circumference, of which are red and are blue. Prove that one can join these points pairwise by segments so that no two segments intersect and the endpoints of each segments have different colors.
(b) Show that the statement from (a) remains valid if the points are in an arbitrary position in the plane so that no three of them are collinear.