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!)
A344666 a(n) is the number of preference profiles in the stable marriage problem with 3 men and 3 women that generate n possible stable matchings. 3
34080, 11484, 1092 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

A185141(n) is the total number of preference profiles for n men and n women.

A185141(3) = 46656 is the sum of the terms of this sequence.

For 2 men and 2 women, the total number of preference profiles is 16, where 14 profiles have 1 stable matching, and 2 profiles have 2 stable matchings.

For 4 men and 4 women, the total number of preference profiles is 110075314176, where the number of possible stable matchings ranges from 1 to 10, excluding 9. The distribution is provided by sequence A344667(n).

LINKS

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

CROSSREFS

Cf. A185141, A344667, A344668, A344669.

Sequence in context: A231196 A212229 A204669 * A227699 A234820 A182292

Adjacent sequences:  A344663 A344664 A344665 * A344667 A344668 A344669

KEYWORD

nonn,bref,fini,full

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 October 18 10:53 EDT 2021. Contains 348067 sequences. (Running on oeis4.)