English

Modular flip-graphs of one holed surfaces

Geometric Topology 2017-09-04 v1 Combinatorics

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 gg with a single boundary curve and nn 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 nn 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 5n/25n/2 for all g1g\geq 1. Our upper bounds grow at most like [41/(4g)]n[4 -1/(4g)]n for g2g\geq 2, and at most like 23n/823n/8 for the torus.

Keywords

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

R2 v1 2026-06-22T11:29:24.581Z