MathDB

Let

A

be a set of

2n

points in the plane, no three of which are collinear. Suppose that

n

of them are colored red and the remaining

n

blue. Prove or disprove: there are

n

closed straight line segments, no two with a point in common, such that the endpoints of each segment are points of

A

having different colors.

Problem Statement