# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/

Search: id:a360921
Showing 1-1 of 1

%I A360921 #5 Feb 26 2023 23:10:06
%S A360921 1,3,7,12,19,26,36,46,59,72,87,102,120,138,159
%N A360921 Maximum number of vertices in an induced tree in the n X n grid graph.
%H A360921 Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>.
%F A360921 a(n) >= A331968(n).
%e A360921 a(4) = 12:
%e A360921    O O O O
%e A360921    O     O
%e A360921    O O   O
%e A360921    O   O O
%Y A360921 Main diagonal of A360920.
%Y A360921 Cf. A331968, A357357, A360919 (maximum induced trees).
%K A360921 nonn,more
%O A360921 1,2
%A A360921 _Andrew Howroyd_, Feb 26 2023

# Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE