Delphi.science

Existence of alternating Hamiltonian paths on specific bicolored point sets

Source: arxiv.org/abs/2611.19433

Jan Soukup

arXivarxiv/2611.19433Nov 14, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'