Exceptional Balanced Triangulations on Surfaces

Steven Klee, Satoshi Murai, Yusuke Suzuki

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)1361-1373
Number of pages13
JournalGraphs and Combinatorics
Volume35
Issue number6
DOIs
Publication statusPublished - 2019 Nov 1

Keywords

  • Balanced triangulation
  • Closed surface
  • Local transformation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'Exceptional Balanced Triangulations on Surfaces'. Together they form a unique fingerprint.

  • Cite this