Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"Correspondence Colouring"”.
-
Correspondence Colouring and its Applications to List Colouring and Delay Colouring
In this thesis, we study correspondence colouring and its applications to list colouring and delay colouring. We give a detailed exposition of the paper of Dvořák, and Postle introducing correspondence colouring. Moreover, we generalize two important results in delay colouring. The first is a …
-
Local Perspectives on Planar Colouring
… is contained. We state and prove a local list colouring theorem unifying the two theorems of Thomassen mentioned above. In particular, we show that if G is a planar graph and L is a list assignment for G such that |L(v)| ≥ 3 for all v in V(G); |L(v)| ≥ 4 for every vertex v contained in a …