Exceptional Balanced Triangulations on Surfaces

Steven Klee, Satoshi Murai, Yusuke Suzuki

    研究成果: Article

    抄録

    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.

    元の言語English
    ジャーナルGraphs and Combinatorics
    DOI
    出版物ステータスAccepted/In press - 2019 1 1

    Fingerprint

    Triangulation
    Closed
    Exception
    Flip
    Genus
    Sufficient
    Subset

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Discrete Mathematics and Combinatorics

    これを引用

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

    :: Graphs and Combinatorics, 01.01.2019.

    研究成果: Article

    @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

    AN - SCOPUS:85059835322

    JO - Graphs and Combinatorics

    JF - Graphs and Combinatorics

    SN - 0911-0119

    ER -