All Questions

Suppose you have $n$ triangles whose corners are random points on a sphere $S$ in $\mathbb{R}^3$. Viewing the triangles as built from rigid bars as edges, two triangles are linked if they cannot be ...

In the plane, the Euclidean TSP tour never crosses itself—it is always a simple polygon. I am wondering if there is a similar constraint for the Euclidean TSP tour of points in $\mathbb{R}^3$. ...

Let $S$ be a sphere of unit radius. Let $C_n$ be a collection of unit-radius circles/rings whose centers are (uniformly distributed) random points in $S$, and which are oriented (tilted) randomly (...