Modular flip-graphs of one holed surfaces
Abstract
We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus with a single boundary curve and marked points on this curve; we consider triangulations up to homeomorphism with the marked points as their vertices. Our main results are upper and lower bounds on the maximal distance between triangulations depending on and can be thought of as bounds on the diameter of flip-graphs up to the quotient of underlying homeomorphism groups. The main results assert that the diameter of these quotient graphs grows at least like for all . Our upper bounds grow at most like for , and at most like for the torus.
Cite
@article{arxiv.1510.07664,
title = {Modular flip-graphs of one holed surfaces},
author = {Hugo Parlier and Lionel Pournin},
journal= {arXiv preprint arXiv:1510.07664},
year = {2017}
}
Comments
22 pages, 13 figures. The statements of Theorem 2.1, of Lemmas 2.2 and 4.2, and the proof of the latter are directly borrowed from arXiv:1407.1516. They are included here for completeness