Counting geodesics between surface triangulations

Hugo Parlier, Lionel Pournin

Given a surface $\Sigma$ equipped with a set $P$ of marked points, we consider the triangulations of $\Sigma$ with vertex set $P$. The flip-graph of $\Sigma$ whose vertices are these triangulatio…