A069156 A certain class of stable matchings.

1, 2, 3, 10, 16, 48, 71, 268, 330, 1000, 1231, 4360, 5560, 19724, 25011, 195472, 200832, 423104, 637336, 2404960, 3468448, 11221136, 15481956, 85524160, 69071736, 223715664, 263481184, 1233927520, 2023228320

Offset

1,2

Links

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

E. G. Thurber, Concerning the maximum number of stable matchings in the stable marriage problem, Discrete Math., 248 (2002), 195-219.

Crossrefs

Sequence in context: A293308 A357269 A106672 * A357271 A060744 A213391

Adjacent sequences: A069153 A069154 A069155 * A069157 A069158 A069159

Keyword

nonn,more

Author

N. J. A. Sloane, Apr 12 2002

Status

approved