Abstract
Given n red and n blue points in convex position in the plane, we show that there exists a noncrossing alternating path of length n + c\sqrt{n/logn}. We disprove a conjecture of Erdos by constructing an example without any such path of length greater than 4/3n + c'\sqrt{n}.