cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A344668 a(n) is the number of preference profiles in the stable marriage problem with n men and n women that generate exactly 1 possible stable matching.

This page as a plain text file.
%I A344668 #11 Feb 11 2022 12:13:25
%S A344668 1,14,34080,65867261184
%N A344668 a(n) is the number of preference profiles in the stable marriage problem with n men and n women that generate exactly 1 possible stable matching.
%C A344668 A069124(n) provides the lower bound for the maximum number of stable matchings with n men and n women. It is exact for n below 5.
%H A344668 Matvey Borodin, Eric Chen, Aidan Duncan, Tanya Khovanova, Boyan Litchev, Jiahe Liu, Veronika Moroz, Matthew Qian, Rohith Raghavan, Garima Rastogi, and Michael Voigt, <a href="https://arxiv.org/abs/2201.00645">Sequences of the Stable Matching Problem</a>, arXiv:2201.00645 [math.HO], 2021.
%e A344668 For n=2, there are 16 possible preference profiles: 14 of them generate one stable matching and 2 of them generate two stable matchings. Thus, a(2) = 14.
%Y A344668 Cf. A069124, A185141, A344666, A344667, A344669.
%K A344668 nonn,more
%O A344668 1,2
%A A344668 _Tanya Khovanova_ and MIT PRIMES STEP Senior group, May 27 2021