Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching

Frederik Glitzner, David Manlove

We study the Stable Fixtures problem, a many-to-many generalisation of the classical non-bipartite Stable Roommates matching problem. Building on the foundational work of Tan on st…