Browsing Theses by Author "Levit, Maxwell"
Now showing items 1-2 of 2
-
Extensions of Galvin's Theorem
Levit, Maxwell (University of Waterloo, 2018-04-30)We discuss problems in list coloring with an emphasis on techniques that utilize oriented graphs. Our central theme is Galvin's resolution of the Dinitz problem (Galvin. J. Comb. Theory, Ser. B 63(1), 1995, 153--158). We ... -
Graph Coverings with Few Eigenvalues or No Short Cycles
Levit, Maxwell (University of Waterloo, 2023-05-18)This thesis addresses the extent of the covering graph construction. How much must a cover X resemble the graph Y that it covers? How much can X deviate from Y? The main statistics of X and Y which we will measure are their ...