Id: arxiv/2611.19433 Url: https://arxiv.org/abs/2611.19433 Tags: math.CO Score: 0 Title: Existence of alternating Hamiltonian paths on specific bicolored point sets Domain: math.CO Source: arxiv Authors: Jan Soukup Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-14 Page: https://delphi.science/r/arxiv/2611.19433 Consider a bicolored point set $P$ in general position in the plane consisting of $n$ blue and $n$ red points. We show that if $P$ can be partitioned into bicolored pairs $(a_i,b_i)$ such that, for every $i$, $a_i$ and $b_i$ have different colors and the sets $P\setminus \{a_i\}$ and $P \setminus \{b_i\}$ have the same order type, then there exists a noncrossing alternating Hamiltonian path on $P$. We also investigate the case when $P$ lies on the circle, and every interval along the circle contains at most $c$ more points of one color than of the other. For $c=2$, we show that there exists…