A360920 - cp's OEIS frontend

A360920 Array read by antidiagonals: T(m,n) is the maximum number of vertices in an induced tree in the grid graph P_m X P_n.

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

[1, 2, 2, 3, 3, 3, 4, 5, 5, 4, 5, 6, 7, 6, 5, 6, 8, 9, 9, 8, 6, 7, 9, 12, 12, 12, 9, 7, 8, 11, 14, 15, 15, 14, 11, 8, 9, 12, 16, 18, 19, 18, 16, 12, 9, 10, 14, 18, 21, 22, 22, 21, 18, 14, 10, 11, 15, 21, 24, 26, 26, 26, 24, 21, 15, 11, 12, 17, 23, 27, 30, 31, 31, 30, 27, 23, 17, 12]

cp's OEIS Frontend

A360920 Array read by antidiagonals: T(m,n) is the maximum number of vertices in an induced tree in the grid graph P_m X P_n.

Table of values

List of values

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

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

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