A new proof of Grünbaum's 3 color theorem (Q1357735)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new proof of Grünbaum's 3 color theorem |
scientific article |
Statements
A new proof of Grünbaum's 3 color theorem (English)
0 references
16 June 1997
0 references
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.
0 references
3-colour theorem
0 references
planar graph
0 references