The Lovasz Cathedral Theorem and Applications
Meeting Time: Sept. 7, 2010, 2:00-2:50pm
Abstract:
There are two main structural theorems in matching theory:
the Edmonds-Gallai Structure Theorem and the Lovasz Cathedral Theorem.
In this talk, we will build a working knowledge of the cathedral
construction and demonstrate its use in an extremal problem on perfect
matchings.