Signed diagonal flips and the four color theorem (Q1817590)

From MaRDI portal
Revision as of 11:45, 29 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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