A344691 - cp's OEIS frontend

A344691 Irregular triangle T(n,k) read by rows, where T(n,k) is the number of preference profiles 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	6
9	0
10	0
11	0
12	0
13	0
14	384
15	2304
16	7416
17	13860
18	15912
19	10836
20	3564
21	0
22	0
23	0
24	0
25	0
26	0
27	0
28	40310784
29	322486272
30	1394454528
31	4263542784
32	9856161792
33	17805053952
34	25557163776
35	29223099648
36	26437927680
37	18541903680
38	9633334320
39	3379380192
40	626260608
41	0

[0, 1, 0, 0, 0, 2, 8, 6, 0, 0, 0, 0, 0, 384, 2304, 7416, 13860, 15912, 10836, 3564, 0, 0, 0, 0, 0, 0, 0, 40310784, 322486272, 1394454528, 4263542784, 9856161792, 17805053952, 25557163776, 29223099648, 26437927680, 18541903680, 9633334320, 3379380192, 626260608, 0]

cp's OEIS Frontend

A344691 Irregular triangle T(n,k) read by rows, where T(n,k) is the number of preference profiles 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