Article (Scientific journals)
Modular flip-graphs of one-holed surfaces
Parlier, Hugo; Pournin, Lionel
2018In EUROPEAN JOURNAL OF COMBINATORICS, 67, p. 158-173
Peer reviewed
 

Files


Full Text
OneHoledSurfaces2015-10-26.pdf
Author preprint (375.57 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Abstract :
[en] 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 g with a single boundary curve and n marked points on this curve and consider triangulations up to homeomorphism with the marked points as their vertices. Our results are bounds on the maximal distance between two triangulations. Our lower bounds assert that these distances grow at least like 5n/2 for all g >= 1. Our upper bounds grow at most like [4 - 1/(4g)]n for g >= 2, and at most like 23n/8 for the bordered torus. (C) 2017 Elsevier Ltd. All rights reserved.
Disciplines :
Mathematics
Author, co-author :
Parlier, Hugo ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Mathematics Research Unit
Pournin, Lionel;  Univ Paris 13, LIPN, Villetaneuse, France.
External co-authors :
yes
Title :
Modular flip-graphs of one-holed surfaces
Publication date :
2018
Journal title :
EUROPEAN JOURNAL OF COMBINATORICS
ISSN :
0195-6698
Publisher :
Academic Press Ltd- Elsevier Science Ltd, London, Unknown/unspecified
Volume :
67
Pages :
158-173
Peer reviewed :
Peer reviewed
Funders :
Swiss National Science Foundation [PP00P2_128557, PP00P2_153024]
Ville de Paris Emergences project "Combinatoire a Paris"
Commentary :
Hugo Parlier was partially supported by Swiss National Science Foundation grants PP00P2_128557 and PP00P2_153024. Lionel Pournin was partially funded by Ville de Paris Emergences project "Combinatoire a Paris".
Available on ORBilu :
since 08 January 2021

Statistics


Number of views
39 (1 by Unilu)
Number of downloads
21 (0 by Unilu)

Scopus citations®
 
2
Scopus citations®
without self-citations
1
OpenCitations
 
2
WoS citations
 
3

Bibliography


Similar publications



Contact ORBilu