A351430 a(n) is the number of reduced stable marriage problem instances of order 4 that generate n possible stable matchings.

457411536, 249495038, 50719534, 5983183, 774164, 24157, 4038, 253, 0, 1

Offset

1,1

Comments

A344667(10) is reduced from 144 to 1, demonstrating that it is a unique maximal instance up to relabeling of the participants.

Links

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

Formula

a(n) = A344667(n)/A010790(3) as described in A351409.

Crossrefs

Cf. A344667, A351409, A010790.

Sequence in context: A096556 A038830 A038819 * A286846 A349747 A323653

Adjacent sequences: A351427 A351428 A351429 * A351431 A351432 A351433

Keyword

nonn,fini,full

Author

Dan Eilers, Feb 11 2022

Status

approved