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
    JournalGraphs and Combinatorics
    DOIs
    Publication statusAccepted/In press - 2019 Jan 1

    Fingerprint

    Triangulation
    Closed
    Exception
    Flip
    Genus
    Sufficient
    Subset

    Keywords

    • Balanced triangulation
    • Closed surface
    • Local transformation

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Discrete Mathematics and Combinatorics

    Cite this

    Exceptional Balanced Triangulations on Surfaces. / Klee, Steven; Murai, Satoshi; Suzuki, Yusuke.

    In: Graphs and Combinatorics, 01.01.2019.

    Research output: Contribution to journalArticle

    @article{5ad73f991bc943eeadc19b84ea5d0d80,
    title = "Exceptional Balanced Triangulations on Surfaces",
    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.",
    keywords = "Balanced triangulation, Closed surface, Local transformation",
    author = "Steven Klee and Satoshi Murai and Yusuke Suzuki",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1007/s00373-018-2001-x",
    language = "English",
    journal = "Graphs and Combinatorics",
    issn = "0911-0119",
    publisher = "Springer Japan",

    }

    TY - JOUR

    T1 - Exceptional Balanced Triangulations on Surfaces

    AU - Klee, Steven

    AU - Murai, Satoshi

    AU - Suzuki, Yusuke

    PY - 2019/1/1

    Y1 - 2019/1/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

    JO - Graphs and Combinatorics

    JF - Graphs and Combinatorics

    SN - 0911-0119

    ER -