Title of article
Long alternating paths in bicolored point sets Original Research Article
Author/Authors
Jan Kyn?l، نويسنده , , J?nos Pach، نويسنده , , Géza T?th، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
7
From page
4315
To page
4321
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 image. We disprove a conjecture of Erdős by constructing an example without any such path of length greater than image.
Keywords
Noncrossing alternating path , Bicolored point set
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947047
Link To Document