{"id":"arxiv/2610.07741","url":"https://arxiv.org/abs/2610.07741","tags":["math.PR","math.CO"],"score":0,"title":"Sharp Asymptotics for the Solvability Probability of Random Stable Roommates","domain":"math.PR","source":"arxiv","authors":["Caden Young","Ian Studebaker"],"reviews":0,"subject":"math.PR","summary":"For even $n$, let $P_n$ be the probability that independent uniform strict preference lists on $n$ participants admit a stable perfect matching. We prove \\[ P_n\\sim\\frac{e\\,2^{1/4}Γ(3/4)}{\\sqrtπ}\\,n^{-1/4}. \\] This establishes Mertens's conjectured exponent of decay, with a leading constant different from his original numerical prediction. The proof starts from Mertens's exact alternating sum over stable permutations. To preserve its cancellation, we construct a common approximation for all cycle structures with the same number of vertices in cycles longer than two. By symmetry, the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}