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
2 votes
1 answer
115 views

mean length of the non-crossing graphs on n points

My original question is rather vague so I'll start with a precise example and then indicate possible generalisations. Given a n-tuple $x=(x_1,\dots,x_n)$ in, say, a square with side-length $1$ in the ...
kaleidoscop's user avatar
  • 1,352