Borodin's conjecture on diagonal coloring is false

DOI10.1016/j.ejc.2003.04.004zbMath1050.05052OpenAlexW2048266852WikidataQ57601577 ScholiaQ57601577MaRDI QIDQ1883292

Riste Škrekovski, Daniel Král'

Publication date: 4 October 2004

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

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.04.004

zbMATH Keywords

surfacetriangulationEuler genus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Diagonal coloring of the vertices of triangulations
• Diagonal 11-coloring of plane triangulations
• On Diagonally 10‐Coloring Plane Triangulations
• 25 pretty graph colouring problems