TY - JOUR
T1 - Exceptional Balanced Triangulations on Surfaces
AU - Klee, Steven
AU - Murai, Satoshi
AU - Suzuki, Yusuke
N1 - Funding Information:
S. Klee: Research supported by NSF Grant DMS-1600048. S. Murai: Research supported by KAKENHI16K05102. Y. Suzuki: Research supported by KAKENHI16K05250.
Publisher Copyright:
© 2019, Springer Japan KK, part of Springer Nature.
PY - 2019/11/1
Y1 - 2019/11/1
N2 - Izmestiev, Klee and Novik proved that any two balanced triangulations of a closed surface F2 can be transformed into each other by a sequence of six operations called basic cross flips. Recently Murai and Suzuki proved that among these six operations only two operations are almost sufficient in the sense that, with for finitely many exceptions, any two balanced triangulations of a closed surface F2 can be transformed into each other by these two operations. We investigate such finitely many exceptions, called exceptional balanced triangulations, and obtain the list of exceptional balanced triangulations of closed surfaces with low genera. Furthermore, we discuss the subsets O of the six operations satisfying the property that any two balanced triangulations of the same closed surface can be connected through a sequence of operations from O.
AB - Izmestiev, Klee and Novik proved that any two balanced triangulations of a closed surface F2 can be transformed into each other by a sequence of six operations called basic cross flips. Recently Murai and Suzuki proved that among these six operations only two operations are almost sufficient in the sense that, with for finitely many exceptions, any two balanced triangulations of a closed surface F2 can be transformed into each other by these two operations. We investigate such finitely many exceptions, called exceptional balanced triangulations, and obtain the list of exceptional balanced triangulations of closed surfaces with low genera. Furthermore, we discuss the subsets O of the six operations satisfying the property that any two balanced triangulations of the same closed surface can be connected through a sequence of operations from O.
KW - Balanced triangulation
KW - Closed surface
KW - Local transformation
UR - http://www.scopus.com/inward/record.url?scp=85059835322&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85059835322&partnerID=8YFLogxK
U2 - 10.1007/s00373-018-2001-x
DO - 10.1007/s00373-018-2001-x
M3 - Article
AN - SCOPUS:85059835322
SN - 0911-0119
VL - 35
SP - 1361
EP - 1373
JO - Graphs and Combinatorics
JF - Graphs and Combinatorics
IS - 6
ER -