A short list color proof of Grötzsch's theorem
type: Item
instance of: scholarly article
title: A short list color proof of Grötzsch's theorem
zbMATH Open document ID: 1025.05022
DOI: 10.1016/S0095-8956(03)00029-7
author: Carsten Thomassen
published in: Journal of Combinatorial Theory. Series B
publication date: 2003-08-25T00:00:00Z
review text: In [\textit{C. Thomassen}, J. Comb. Theory, Ser. B 64, 101-107 (1995; Zbl 0822.05029)] it was proved that every planar graph of girth 5 is 3-list-colorable. In the present note, the author gives a short proof of this result. This result and its proof are used in [\textit{C. Thomassen}, J. Comb. Theory, Ser. B 87, 38-71 (2003; Zbl 1020.05030)] to conclude that the chromatic number of graphs of girth 5 on every fixed surface can be found in polynomial time.
reviewed by: Van Bang Le
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 1970685
zbMATH Keywords: chromating number
zbMATH Keywords: list coloring
zbMATH Keywords: planar graphs
Wikidata QID: Q117324772
MaRDI profile type: Publication
cites work: Q5752592
cites work: Every planar graph is 5-choosable
cites work: Grötzsch's 3-color theorem and its counterparts for the torus and the projective plane
cites work: 3-list-coloring planar graphs of girth 5
cites work: The chromatic number of a graph of girth 5 on a fixed surface
Recommended article: A Grötzsch-Type Theorem for List Colourings with Impropriety One
Recommended article: Short proofs of the Kneser-Lovász coloring principle
Recommended article: Short Proofs of the Kneser-Lovász Coloring Principle
Recommended article: A Coloring Proof of a Generalisation of Fermat's Little Theorem
Recommended article: Short proofs of coloring theorems on planar graphs
Recommended article: A new proof of Grünbaum's 3 color theorem
Recommended article: A Hajós-like theorem for list coloring
Recommended article: A Colored Version of Tverberg's Theorem
Recommended article: Gallai's Theorem for List Coloring of Digraphs
Recommended article: Short Proof of Galvin's Theorem on the List-chromatic Index of a Bipartite Multigraph
description: scientific article; zbMATH DE number 1970685