文摘
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 mmlsi29" class="mathmlsrc">mulatext stixSupport mathImg" data-mathURL="/science?_ob=MathURL&_method=retrieve&_eid=1-s2.0-S0167637716301080&_mathId=si29.gif&_user=111111111&_pii=S0167637716301080&_rdoc=1&_issn=01676377&md5=b5f70bf49cddb32ffd4efcdd70706910" title="Click to view the MathML source">0,1mathContainer hidden">mathCode"><math altimg="si29.gif" overflow="scroll"><mn>0mn><mo>,mo><mn>1mn>math>-component.