WorksMathematics
Existence of alternating Hamiltonian paths on specific bicolored point sets
Abstract
Consider a bicolored point set in general position in the plane consisting of blue and red points. We show that if can be partitioned into bicolored pairs such that, for every , and have different colors and the sets and have the same order type, then there exists a noncrossing alternating Hamiltonian path on . We also investigate the case when lies on the circle, and every interval along the circle contains at most more points of one color than of the other. For , we show that there exists a noncrossing alternating Hamiltonian path on . For , we show that there exist configurations of points for which the longest noncrossing alternating path on has size at most .