Eccentricities in the flip-graphs of convex polygons

Lionel Pournin

The flip-graph of a convex polygon $\pi$ is the graph whose vertices are the triangulations of $\pi$ and whose edges correspond to flips between them. The eccentricity of a triangulati…