English

Bicolored point sets admitting non-crossing alternating Hamiltonian paths

Combinatorics 2024-04-10 v1

Abstract

Consider a bicolored point set PP in general position in the plane consisting of nn blue and nn red points. We show that if a subset of the red points forms the vertices of a convex polygon separating the blue points, lying inside the polygon, from the remaining red points, lying outside the polygon, then the points of PP can be connected by non-crossing straight-line segments so that the resulting graph is a properly colored closed Hamiltonian path.

Keywords

Cite

@article{arxiv.2404.06105,
  title  = {Bicolored point sets admitting non-crossing alternating Hamiltonian paths},
  author = {Jan Soukup},
  journal= {arXiv preprint arXiv:2404.06105},
  year   = {2024}
}
R2 v1 2026-06-28T15:48:27.911Z