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

Author

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

Keywords

• nonn

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.

Extensions

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