Signed diagonal flips and the four color theorem

DOI10.1006/eujc.1999.0312zbMath0938.05030OpenAlexW2135735496MaRDI QIDQ1817590

Shalom Eliahou

Publication date: 21 June 2000

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1999.0312

zbMATH Keywords

polygonplane triangulationdiagonal flipsfour color theorem

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

On signed diagonal flip sequences ⋮ Flips in planar graphs ⋮ Some properties of Bowlin and Brin's color graphs ⋮ Signed permutations and the four color theorem ⋮ COLORING PLANAR GRAPHS VIA COLORED PATHS IN THE ASSOCIAHEDRA ⋮ Reformulating the map color theorem ⋮ Three moves on signed surface triangulations ⋮ Flips signés et triangulations d'un polygone. (Signed flips and triangulations of a polygon)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Map coloring and the vector cross product
• Combinatorial structure on triangulations. I: The structure of four colorings
• Combinatorial structures on triangulations. II: Local colorings
• Rotation Distance, Triangulations, and Hyperbolic Geometry
• 25 pretty graph colouring problems