A006855 - cp's OEIS frontend

A006855 Maximum number of edges in an n-node squarefree graph, or, in a graph containing no 4-cycle, or no C_4.

n	a(n)
1	0
2	1
3	3
4	4
5	6
6	7
7	9
8	11
9	13
10	16
11	18
12	21
13	24
14	27
15	30
16	33
17	36
18	39
19	42
20	46
21	50
22	52
23	56
24	59
25	63
26	67
27	71
28	76
29	80
30	85
31	90
32	92
33	96
34	102
35	106
36	110
37	113
38	117
39	122
40	127

[0, 1, 3, 4, 6, 7, 9, 11, 13, 16, 18, 21, 24, 27, 30, 33, 36, 39, 42, 46, 50, 52, 56, 59, 63, 67, 71, 76, 80, 85, 90, 92, 96, 102, 106, 110, 113, 117, 122, 127]

cp's OEIS Frontend

A006855 Maximum number of edges in an n-node squarefree graph, or, in a graph containing no 4-cycle, or no C_4.

Table of values

List of values

n	a(n)
1	0
2	1
3	3
4	4
5	6
6	7
7	9
8	11
9	13
10	16
11	18
12	21
13	24
14	27
15	30
16	33
17	36
18	39
19	42
20	46
21	50
22	52
23	56
24	59
25	63
26	67
27	71
28	76
29	80
30	85
31	90
32	92
33	96
34	102
35	106
36	110
37	113
38	117
39	122
40	127

n	a(n)
1	0
2	1
3	3
4	4
5	6
6	7
7	9
8	11
9	13
10	16
11	18
12	21
13	24
14	27
15	30
16	33
17	36
18	39
19	42
20	46
21	50
22	52
23	56
24	59
25	63
26	67
27	71
28	76
29	80
30	85
31	90
32	92
33	96
34	102
35	106
36	110
37	113
38	117
39	122
40	127

n	a(n)
1	0
2	1
3	3
4	4
5	6
6	7
7	9
8	11
9	13
10	16
11	18
12	21
13	24
14	27
15	30
16	33
17	36
18	39
19	42
20	46
21	50
22	52
23	56
24	59
25	63
26	67
27	71
28	76
29	80
30	85
31	90
32	92
33	96
34	102
35	106
36	110
37	113
38	117
39	122
40	127