On the Connectedness and Diameter of a Geometric Johnson Graph

Crevel Bautista-Santiago, Javier Cano, Ruy Fabila-Monroy +5

Let $P$ be a set of $n$ points in general position in the plane. A subset $I$ of $P$ is called an \emph{island} if there exists a convex set $C$ such that $I=P\cap C$. In this p…