![](/files/happy5.png)
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
.
![$ n \in 2{\mathbb N} $](/files/tex/9d83db49a5d584edf4769392d3727c2df30f50c1.png)
![$ \Theta( n ^{-1/4} ) $](/files/tex/7d356e001ed3a6d5303d583183ae3cbba921cbec.png)
Keywords: stable marriage; stable roommates
![Syndicate content Syndicate content](/misc/feed.png)
Author(s): Mertens
Keywords: stable marriage; stable roommates