# stable roommates

## Random stable roommates ★★

Author(s): Mertens

**Conjecture**The probability that a random instance of the stable roommates problem on people admits a solution is .

Keywords: stable marriage; stable roommates

Author(s): Mertens

Keywords: stable marriage; stable roommates

- Subject
- Algebra (7)
- Analysis (5)
- Combinatorics (35)
- Geometry (29)
- Graph Theory (228)
- Group Theory (5)
- Logic (10)
- Number Theory (49)
- PDEs (0)
- Probability (1)
- Theoretical Comp. Sci. (13)
- Topology (40)
- Unsorted (1)

- Author index
- Keyword index