Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
261 views

Do random triangulation edge-flips maintain randomness?

Let $S$ be a fixed set of $n$ points in the plane in general position. Let $T$ be a triangulation of $S$, (somehow) selected uniformly at random from all triangulations of $S$. (There are an ...
Joseph O'Rourke's user avatar