This Is AuburnElectronic Theses and Dissertations

Browsing by Author "Blumenthal, Adam"

Now showing items 1-1 of 1

On Galvin's Theorem and Stable Matchings 

Blumenthal, Adam (2016-08-05)
In this thesis, we will discuss list edge coloring and its relation to stable matchings. In particular, we will present three proofs of Galvin's famous theorem that bipartite graphs satisfy the list edge coloring conjecture. ...