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

Author

Dan Eilers, Feb 11 2022

Keywords

• nonn
• fini
• full

Comments

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

Crossrefs

Cf. A344667, A351409, A010790.

Formula

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