Browsing Theses by Author "Nevin, Joshua"
Now showing items 1-1 of 1
-
Thomassen’s 5-Choosability Theorem Extends to Many Faces
Nevin, Joshua (University of Waterloo, 2021-09-10)We prove in this thesis that planar graphs can be L-colored, where L is a list-assignment in which every vertex has a 5-list except for a collection of arbitrarily large faces which have 3-lists, as long as those faces ...