A339635 - cp's OEIS frontend

A339635 Triangle read by rows, T(n, k) is the least number of 1's in an n X n binary matrix so that every k X k minor contains at least one 1.

n	a(n)
1	1
2	4
3	1
4	9
5	3
6	1
7	16
8	7
9	3
10	1
11	25
12	13
13	5
14	3
15	1
16	36
17	20
18	10
19	5
20	3
21	1
22	49
23	28
24	16
25	7
26	5
27	3
28	1
29	64
30	40
31	22
32	13
33	7
34	5
35	3
36	1
37	81
38	52
39	32
40	20
41	9
42	7
43	5
44	3
45	1
46	100
47	66
48	40
49	26
50	16
51	9
52	7
53	5
54	3
55	1
56	121
57	82
58	52
59	35
60	23
61	11
62	9
63	7
64	5
65	3
66	1
67	144
68	99
69	64
70	44
71	30
72	19
73	11
74	9
75	7
76	5
77	3
78	1

[1, 4, 1, 9, 3, 1, 16, 7, 3, 1, 25, 13, 5, 3, 1, 36, 20, 10, 5, 3, 1, 49, 28, 16, 7, 5, 3, 1, 64, 40, 22, 13, 7, 5, 3, 1, 81, 52, 32, 20, 9, 7, 5, 3, 1, 100, 66, 40, 26, 16, 9, 7, 5, 3, 1, 121, 82, 52, 35, 23, 11, 9, 7, 5, 3, 1, 144, 99, 64, 44, 30, 19, 11, 9, 7, 5, 3, 1]

cp's OEIS Frontend

A339635 Triangle read by rows, T(n, k) is the least number of 1's in an n X n binary matrix so that every k X k minor contains at least one 1.

Table of values

List of values

n	a(n)
1	1
2	4
3	1
4	9
5	3
6	1
7	16
8	7
9	3
10	1
11	25
12	13
13	5
14	3
15	1
16	36
17	20
18	10
19	5
20	3
21	1
22	49
23	28
24	16
25	7
26	5
27	3
28	1
29	64
30	40
31	22
32	13
33	7
34	5
35	3
36	1
37	81
38	52
39	32
40	20
41	9
42	7
43	5
44	3
45	1
46	100
47	66
48	40
49	26
50	16
51	9
52	7
53	5
54	3
55	1
56	121
57	82
58	52
59	35
60	23
61	11
62	9
63	7
64	5
65	3
66	1
67	144
68	99
69	64
70	44
71	30
72	19
73	11
74	9
75	7
76	5
77	3
78	1

n	a(n)
1	1
2	4
3	1
4	9
5	3
6	1
7	16
8	7
9	3
10	1
11	25
12	13
13	5
14	3
15	1
16	36
17	20
18	10
19	5
20	3
21	1
22	49
23	28
24	16
25	7
26	5
27	3
28	1
29	64
30	40
31	22
32	13
33	7
34	5
35	3
36	1
37	81
38	52
39	32
40	20
41	9
42	7
43	5
44	3
45	1
46	100
47	66
48	40
49	26
50	16
51	9
52	7
53	5
54	3
55	1
56	121
57	82
58	52
59	35
60	23
61	11
62	9
63	7
64	5
65	3
66	1
67	144
68	99
69	64
70	44
71	30
72	19
73	11
74	9
75	7
76	5
77	3
78	1

n	a(n)
1	1
2	4
3	1
4	9
5	3
6	1
7	16
8	7
9	3
10	1
11	25
12	13
13	5
14	3
15	1
16	36
17	20
18	10
19	5
20	3
21	1
22	49
23	28
24	16
25	7
26	5
27	3
28	1
29	64
30	40
31	22
32	13
33	7
34	5
35	3
36	1
37	81
38	52
39	32
40	20
41	9
42	7
43	5
44	3
45	1
46	100
47	66
48	40
49	26
50	16
51	9
52	7
53	5
54	3
55	1
56	121
57	82
58	52
59	35
60	23
61	11
62	9
63	7
64	5
65	3
66	1
67	144
68	99
69	64
70	44
71	30
72	19
73	11
74	9
75	7
76	5
77	3
78	1