{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}