Signed diagonal flips and the four color theorem (Q1817590): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1006/eujc.1999.0312 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2135735496 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial structure on triangulations. I: The structure of four colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial structures on triangulations. II: Local colorings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5587076 / rank
 
Normal rank
Property / cites work
 
Property / cites work: 25 pretty graph colouring problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Map coloring and the vector cross product / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3989600 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5528475 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3912613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry / rank
 
Normal rank

Latest revision as of 11:45, 29 May 2024

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