### Ashwin Arulselvan (University of Strathclyde)

#### On the geometric rank of the matching polytope

*Wednesday 29 October 2014 at 15.00, JCMB 6206*

##### Abstract

Padberg introduced the notion of geometric ranks for mixed integer polyhedra.
This involves in ranking the facets that define a polyhedron. He later
conjectured that the geometric rank of the matching polytope is 1. In this
work, we showed this conjecture to be true. We do this by showing that every
non-zero ranked facet is adjacent to some rank zero facet by making use of
some structural results about factor critical graphs.

### Seminars by year

*Current*
*2016*
*2015*
*2014*
*2013*
*2012*
*2011*
*2010*
*2009*
*2008*
*2007*
*2006*
*2005*
*2004*
*2003*
*2002*
*2001*
*2000*
*1999*
*1998*
*1997*
*1996*