The Matching Game
The Matching Game
-
Greg Gauthier , Princeton University
In graphs, we often want to find matchings (sets of edges such that no two edges share a common vertex) with particular properties. 听We discuss algorithms and properties of matchings, with practical applications. 听No previous graph theory knowledge is expected.