EconPapers    
Economics at your fingertips  
 

Saturating stable matchings

Muhammad Maaz

Papers from arXiv.org

Abstract: I relate bipartite graph matchings to stable matchings. I prove a necessary and sufficient condition for the existence of a saturating stable matching, where every agent on one side is matched, for all possible preferences. I extend my analysis to perfect stable matchings, where every agent on both sides is matched.

Date: 2020-11, Revised 2021-03
New Economics Papers: this item is included in nep-des
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Published in Operations Research Letters 2021;49(4):597-601

Downloads: (external link)
http://arxiv.org/pdf/2011.06046 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2011.06046

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().

 
Page updated 2021-07-09
Handle: RePEc:arx:papers:2011.06046