Small random instances of the stable roommates problem
Mertens, S.
Let p(n) denote the probability that a random instance of the stable roommates problem of size n admits a solution. We derive an explicit formula for pn and compute exact values of pn for n <= 12.