5-List-Coloring Graphs on Surfaces
MetadataShow full item record
Thomassen proved that there are only finitely many 6-critical graphs embeddable on a fixed surface. He also showed that planar graphs are 5-list-colorable. We develop new techniques to prove a general theorem for 5-list-coloring graphs embedded on a fixed surface. Joint work with Robin Thomas.