login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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. 3
1, 14, 34080, 65867261184 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

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.

LINKS

Table of n, a(n) for n=1..4.

EXAMPLE

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.

CROSSREFS

Cf. A069124, A185141, A344666, A344667, A344669.

Sequence in context: A053870 A283840 A079176 * A013754 A073940 A164322

Adjacent sequences:  A344665 A344666 A344667 * A344669 A344670 A344671

KEYWORD

nonn,more

AUTHOR

Tanya Khovanova and MIT PRIMES STEP Senior group, May 27 2021

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 28 21:30 EST 2021. Contains 349415 sequences. (Running on oeis4.)