Abstract   In this paper we provide a short new proof for the integrality of Rothblum’s linear description of the convex hull of incidence vectors of stable matchings in bipartite graphs. The key feature of our proof is to show that extreme points of the formulation must have a   0  ,  1  -component.
['Jochen Könemann', 'Kanstantsin Pashkovich', 'Justin Toth']
An Elementary Integrality Proof of Rothblum's Stable Matching Formulation