A360921 Maximum number of vertices in an induced tree in the n X n grid graph.

1, 3, 7, 12, 19, 26, 36, 46, 59, 72, 87, 102, 120, 138, 159

Offset: 1

Author

Andrew Howroyd, Feb 26 2023

Keywords

• nonn
• more

Examples

			a(4) = 12:
   O O O O
   O     O
   O O   O
   O   O O
		

Links

• Eric Weisstein's World of Mathematics, Grid Graph.

Crossrefs

Main diagonal of A360920.

Cf. A331968, A357357, A360919 (maximum induced trees).

Formula

a(n) >= A331968(n).