Title: On the geometric rank of the matching polytope Speaker: Dr. Ashwin Arulselvan, Postdoctoral Associate, Institute for Mathematics, Technische Universität Berlin. Time and Date: 2:30pm, 28/10/13 (Monday) Venue: Room 217, Mechanical Engg. Building. Abstract: Recently, Padberg introduced the notion of geometric ranks for mixed integer polyhedra. This involves in ranking the facets that define a polyhedron. In this talk, we will show that the the geometric rank of the matching polytope is 1. We do this by showing that every non-zero ranked facet is adjacent to some rank zero facet. The proof makes use of some structural results about factor critical graphs. Speaker's Brief Bio: Ashwin Arulselvan received his PhD in Industrial and Systems Engineering from University of Florida in 2009. He was a Research Fellow at the Center for Discrete Mathematics and its Applications at University of Warwick until 2010. He has been working as a postdoctoral associate at the Institute for Mathematics at Technische Universität Berlin since 2010. His research interest touches several areas of discrete optimization including mixed integer programming and approximation algorithms.
News Category