Existence of alternating Hamiltonian paths on specific bicolored point sets
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19433
curl -X POST /api/v1/records/arxiv/2611.19433/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19433/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'