A new proof of Grünbaum's 3 color theorem
type: Item
instance of: scholarly article
title: A new proof of Grünbaum's 3 color theorem
zbMATH Open document ID: 0882.05059
DOI: 10.1016/0012-365X(95)00984-5
published in: Discrete Mathematics
publication date: 1997-06-16T00:00:00Z
review text: Grünbaum's 3-colour theorem states that every planar graph with at most three triangles is 3-colourable. It was obtained by Grünbaum in 1963 as a consequence of a certain more technical result which was, however, later disproved by Gallai. In 1974, \textit{V. A. Aksenov} [Diskret. Analiz, Novosibirsk 26, 3-19 (1974; Zbl 0308.05107)] corrected Grünbaum's technical statement and thus provided a correct proof of the 3-colour theorem. The paper gives a simpler proof avoiding the technical result mentioned.
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 1021682
zbMATH Keywords: 3-colour theorem
zbMATH Keywords: planar graph
author: Oleg V. Borodin
reviewed by: Martin Škoviera
MaRDI profile type: Publication
cites work: Q4065568
cites work: On acyclic colorings of planar graphs
cites work: Q3679212
cites work: Grötzsch's theorem on 3-colorings
cites work: 25 pretty graph colouring problems
cites work: Q5528475
cites work: Q5650693
cites work: Q3139765
full work available at URL: 0012-365x(95)00984-5
OpenAlex ID: W2045903428
Recommended article: Grötzsch's theorem on 3-colorings
Recommended article: Q4340879
Recommended article: A new proof of 3-colorability of Eulerian triangulations
Recommended article: A new proof of the 6 color theorem
Recommended article: A new proof of the colored Kruskal-Katona theorem
Recommended article: Q4487450
Recommended article: A step towards the strong version of Havel's three color conjecture
Recommended article: Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
Recommended article: A conjecture of Borodin and a coloring of Grünbaum
Recommended article: A Conjecture of Borodin and a Coloring of Grünbaum
description: scientific article; zbMATH DE number 1021682