## The Michigan Mathematical Journal

### Simultaneous Flips on Triangulated Surfaces

#### Abstract

We investigate a type of distance between triangulations on finite-type surfaces where one moves between triangulations by performing simultaneous flips. We consider triangulations up to homeomorphism, and our main results are upper bounds on the distance between triangulations that only depend on the topology of the surface.

#### Article information

Source
Michigan Math. J., Volume 67, Issue 3 (2018), 451-464.

Dates
Revised: 28 March 2018
First available in Project Euclid: 28 June 2018

https://projecteuclid.org/euclid.mmj/1530151253

Digital Object Identifier
doi:10.1307/mmj/1530151253

Mathematical Reviews number (MathSciNet)
MR3835560

Zentralblatt MATH identifier
06969980

#### Citation

Disarlo, Valentina; Parlier, Hugo. Simultaneous Flips on Triangulated Surfaces. Michigan Math. J. 67 (2018), no. 3, 451--464. doi:10.1307/mmj/1530151253. https://projecteuclid.org/euclid.mmj/1530151253

#### References

• [1] P. Bose, J. Czyzowicz, Z. Gao, P. Morin, and D. R. Wood, Simultaneous diagonal flips in plane triangulations, J. Graph Theory 54 (2007), no. 4, 307–330.
• [2] W. Cavendish, Growth of the diameter of the pants graph modulo the mapping class group, Preprint, 2011.
• [3] W. Cavendish and H. Parlier, Growth of the Weil-Petersson diameter of moduli space, Duke Math. J. 161 (2012), no. 1, 139–171.
• [4] V. Disarlo, Combinatorial rigidity of arc complexes, ArXiv e-prints, 2016.
• [5] V. Disarlo and H. Parlier, The geometry of flip graphs and mapping class groups, Trans. Amer. Math. Soc. (to appear).
• [6] M. Korkmaz and A. Papadopoulos, On the ideal triangulation graph of a punctured surface, Ann. Inst. Fourier (Grenoble) 62 (2012), no. 4, 1367–1382.
• [7] L. Pournin, The diameter of associahedra, Adv. Math. 259 (2014), 13–42.
• [8] D. D. Sleator, R. E. Tarjan, and W. P. Thurston, Rotation distance, triangulations, and hyperbolic geometry, J. Amer. Math. Soc. 1 (1988), no. 3, 647–681.
• [9] J. D. Stasheff, Homotopy associativity of $H$-spaces. I, II, Trans. Amer. Math. Soc. 108 (1963), 293–312.
• [10] D. Tamari, Monoïdes préordonnés et chaînes de Malcev, 1951, Thèse, Université de Paris.