Rothblum稳定匹配公式的初等可积性证明
An Elementary Integrality Proof of Rothblum's Stable Matching Formulation
摘要：
本文给出了二部图中稳定匹配的关联向量凸包的Rothblum线性描述的完整性的一个简短的新证明。在迭代舍入证明的精神，我们的证明的主要特点是表明，极值点的制定必须有一个0，1-组件。
英文摘要：
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. In the spirit of iterative rounding proofs, the key feature of our proof is to show that extreme points of the formulation must have a 0, 1-component.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
