A080691 Number of spanning forests of the n X n grid graph.

1, 15, 3102, 8790016, 341008617408, 181075508242067552, 1315927389374152034113856, 130877523274817580209987036404864, 178135975585132088643635627145305047963624, 3318089946193080260596185780557019330240985991363200, 845810281460839114896541390288164525407725177643901666416522016

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..15

N. Calkin, C. Merino, S. Noble and M. Noy, Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice, The Electronic Journal of Combinatorics, Volume 10(1), 2003, #R4.

A. Pönitz, Über eine Methode zur Konstruktion von Algorithmen für die Berechnung von Invarianten in endlichen ungerichteten Hypergraphen, PhD Thesis (2004) C.3.

Peter Tittmann, More Results [Gives a(1)-a(14)]

Eric Weisstein's World of Mathematics, Grid Graph

Crossrefs

Main diagonal of A360194.

Cf. A007341, A080690.

Sequence in context: A108281 A232455 A208579 * A208584 A211903 A278630

Adjacent sequences: A080688 A080689 A080690 * A080692 A080693 A080694

Keyword

nonn

Author

Andre Poenitz [André Pönitz], Peter Tittmann, Mar 03 2003

Extensions

Terms a(10) and beyond from Andrew Howroyd, Feb 22 2023

Status

approved