A344692 - cp's OEIS frontend

A344692 Irregular triangle read by rows in which T(n,k) is the number of stable matchings in the stable marriage problem with n men and n women such that there exists a stable matching with an egalitarian cost of k.

n	a(n)
1	0
2	1
3	0
4	0
5	0
6	2
7	8
8	8
9	0
10	0
11	0
12	0
13	0
14	384
15	2304
16	7488
17	14592
18	18072
19	13104
20	4380
21	0
22	0
23	0
24	0
25	0
26	0
27	0
28	40310784
29	322486272
30	1397440512
31	4299816960
32	10080681984
33	18632540160
34	27586068480
35	32664453120
36	30544625664
37	21941452800
38	11480334336
39	3963617280
40	707788800
41	0

[0, 1, 0, 0, 0, 2, 8, 8, 0, 0, 0, 0, 0, 384, 2304, 7488, 14592, 18072, 13104, 4380, 0, 0, 0, 0, 0, 0, 0, 40310784, 322486272, 1397440512, 4299816960, 10080681984, 18632540160, 27586068480, 32664453120, 30544625664, 21941452800, 11480334336, 3963617280, 707788800, 0]

cp's OEIS Frontend

A344692 Irregular triangle read by rows in which T(n,k) is the number of stable matchings in the stable marriage problem with n men and n women such that there exists a stable matching with an egalitarian cost of k.

Table of values

List of values