A376167 - cp's OEIS frontend

A376167 Square array read by antidiagonals: T(n,k) = smallest r such that every n X k binary matrix with r ones contains a 2 X 2 submatrix of ones, with n, k >= 2.

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

[4, 5, 5, 6, 7, 6, 7, 8, 8, 7, 8, 9, 10, 9, 8, 9, 10, 11, 11, 10, 9, 10, 11, 13, 13, 13, 11, 10, 11, 12, 14, 15, 15, 14, 12, 11, 12, 13, 15, 16, 17, 16, 15, 13, 12, 13, 14, 16, 18, 19, 19, 18, 16, 14, 13, 14, 15, 17, 19, 20, 22, 20, 19, 17, 15, 14, 15, 16, 18, 21, 22, 23, 23, 22, 21, 18, 16, 15]

cp's OEIS Frontend

A376167 Square array read by antidiagonals: T(n,k) = smallest r such that every n X k binary matrix with r ones contains a 2 X 2 submatrix of ones, with n, k >= 2.

Table of values

List of values

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

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

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