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.