Given two combinatorial triangulations, how many edge flips are necessary and
sufficient to convert one into the other? This question has occupied
researchers for over 75 years. We provide a comprehensive survey, including
full proofs, of the various attempts to answer it.Comment: Added a paragraph referencing earlier work in the vertex-labelled
setting that has implications for the unlabeled settin
