login
A360921
Maximum number of vertices in an induced tree in the n X n grid graph.
2
1, 3, 7, 12, 19, 26, 36, 46, 59, 72, 87, 102, 120, 138, 159
OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Grid Graph.
FORMULA
a(n) >= A331968(n).
EXAMPLE
a(4) = 12:
O O O O
O O
O O O
O O O
CROSSREFS
Main diagonal of A360920.
Cf. A331968, A357357, A360919 (maximum induced trees).
Sequence in context: A324125 A376360 A212293 * A194102 A006317 A194147
KEYWORD
nonn,more
AUTHOR
Andrew Howroyd, Feb 26 2023
STATUS
approved