The Matching Game
The Matching Game
-
Greg Gauthier , Princeton University
Fine Hall 110
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.