Every planar graph is 5-choosable
Journal of Combinatorial Theory Series B
Gro¨tzsch's 3-color theorem and its counterparts for the torus and the projective plane
Journal of Combinatorial Theory Series B
3-list-coloring planar graphs of girth 5
Journal of Combinatorial Theory Series B
A not 3-choosable planar graph without 3-cycles
Discrete Mathematics
Color-critical graphs on a fixed surface
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
The chromatic number of a graph of girth 5 on a fixed surface
Journal of Combinatorial Theory Series B
A short list color proof of Grötzsch's theorem
Journal of Combinatorial Theory Series B
Graph Theory With Applications
Graph Theory With Applications
Journal of Graph Theory
Exponentially many 5-list-colorings of planar graphs
Journal of Combinatorial Theory Series B
Note: Graphs with full rank 3-color matrix and few 3-colorings
Journal of Combinatorial Theory Series B
The chromatic polynomial and list colorings
Journal of Combinatorial Theory Series B
Sub-exponentially many 3-colorings of triangle-free planar graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
Grotzsch proved that every planar triangle-free graph is 3-colorable. We prove that it has at least 2^n^^^1^^^/^^^1^^^2^/^2^0^0^0^0 distinct 3-colorings where n is the number of vertices. If the graph has girth at least 5, then it has at least 2^n^/^1^0^0^0^0 distinct list-colorings provided every vertex has at least three available colors.