Hey everyone, I was hoping someone might be able to help point me in the right direction with a proof I'm trying to figure out.
Let's say I have an even number of points in a plane such that no three points are collinear. Now let's say each point is randomly assigned a number of either 1 or 2 such that half of the points are 1's and half of the points are 2's.
I need to prove that it's always possible to pair up each 1 point with a 2 point by drawing a line segment between them such that no two line segments intersect.
Does anyone know the best way to approach this?
I was trying to figure out a way to do a proof by induction, but I'm not sure how that would work. Maybe a proof by contradiction?
Any help is much appreciated. Thanks!