On the stable marriage polytope

DOI10.1016/0012-365X(94)00237-DzbMath0838.05097MaRDI QIDQ1910547

Guillaume Ratier

Publication date: 24 March 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

stable marriageequivalent marriage graphslattice of stable marriagesmarriage market graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (8)

Blockers and antiblockers of stable matchings ⋮ Review of the theory of stable matchings and contract systems ⋮ Stable allocations and partially ordered sets ⋮ An elementary integrality proof of Rothblum's stable matching formulation ⋮ Equitable representation and recruitment ⋮ The stable \(b\)-matching polytope revisited ⋮ The diameter of the stable marriage polytope: bounding from below ⋮ Polyhedral Aspects of Stable Marriage

Cites Work

• Every finite distributive lattice is a set of stable matchings
• Linear programming brings marital bliss
• College Admissions and the Stability of Marriage
• Unnamed Item
• Unnamed Item

This page was built for publication: On the stable marriage polytope