Signed diagonal flips and the four color theorem (Q1817590)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Signed diagonal flips and the four color theorem
scientific article

    Statements

    Signed diagonal flips and the four color theorem (English)
    0 references
    0 references
    21 June 2000
    0 references
    A flip of a diagonal \(e=uw\) in a plane triangulation \(T\) removes \(e\) from the quadrilateral \(uvwxu\) formed by the two faces of \(T\) adjacent to \(e\) and adds the opposite diagonal \(vx\). The author introduces a signed version of this operation, conjectures that any two triangulations of a given polygon can be transformed into each other by a signable sequence of diagonal flips, and shows that the conjectured statement would imply the four color theorem.
    0 references
    0 references
    plane triangulation
    0 references
    polygon
    0 references
    diagonal flips
    0 references
    four color theorem
    0 references
    0 references