Exceptional Balanced Triangulations on Surfaces

  • Steven Klee
  • Satoshi Murai
  • Yusuke SuzukiEmail author
Original Paper


Izmestiev, Klee and Novik proved that any two balanced triangulations of a closed surface \(F^2\) 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 \(F^2\) 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 \(\mathcal{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 \(\mathcal{O}\).


Balanced triangulation Closed surface Local transformation 



S. Klee: Research supported by NSF Grant DMS-1600048. S. Murai: Research supported by KAKENHI16K05102. Y. Suzuki: Research supported by KAKENHI16K05250.


  1. 1.
    Ellingham, M.N., Stephens, C., Zha, X.: The nonorientable genus of complete tripartite graphs. J. Combin. Theory, Ser. B 96, 529–559 (2006)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Izmestiev, I., Klee, S., Novik, I.: Simplicial moves on balanced complexes. Adv. Math. 320, 82–114 (2017)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Kawarabayashi, K., Nakamoto, A., Suzuki, Y.: \(N\)-Flips in even triangulations on surfaces. J. Combin. Theory, Ser. B. 99, 229–246 (2009)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Juhnke-Kubitzke, M., Venturello, L.: Balanced shellings and moveson balanced manifolds. arXiv:1804.06270
  5. 5.
    Murai, S., Suzuki, Y.: Balanced subdivisions and flips on surfaces. Proc. Am. Math. Soc. 146, 939–951 (2018)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Nakamoto, A., Sakuma, T., Suzuki, Y.: \(N\)-Flips in even triangulations on the sphere. J. Graph Theory 51, 260–268 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Pachner, U.: Konstruktionsmethoden und das kombinatorische Homöomorphieproblem für Triangulationen kompakter smilinearer Mannigfaltigkeiten. Abh. Math. Sem. Univ. Hamburg 57, 69–86 (1987)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Pachner, U.: P.L. homeomorphic manifolds are equivalent by elementary shellings. Eur. J. Combin. 12, 129–145 (1991)MathSciNetCrossRefGoogle Scholar
  9. 9.
    White, A.T.: The genus of the complete tripartite graph \(K_{mn, n, n}\). J. Combin. Theory 7, 283–285 (1969)CrossRefGoogle Scholar

Copyright information

© Springer Japan KK, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of MathematicsSeattle UniversitySeattleUSA
  2. 2.Department of Mathematics, Faculty of EducationWaseda UniversityShinjukuJapan
  3. 3.Department of MathematicsNiigata UniversityNiigataJapan

Personalised recommendations