Long alternating paths in bicolored point sets Original Research Article

Given n red and n blue points in convex position in the plane, we show that there exists a noncrossing alternating path of length image. We disprove a conjecture of Erdős by constructing an example without any such path of length greater than image.