|
%I #21 Feb 22 2023 22:21:41
%S 1,15,3102,8790016,341008617408,181075508242067552,
%T 1315927389374152034113856,130877523274817580209987036404864,
%U 178135975585132088643635627145305047963624,3318089946193080260596185780557019330240985991363200,845810281460839114896541390288164525407725177643901666416522016
%N Number of spanning forests of the n X n grid graph.
%H Andrew Howroyd, <a href="/A080691/b080691.txt">Table of n, a(n) for n = 1..15</a>
%H N. Calkin, C. Merino, S. Noble and M. Noy, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v10i1r4">Improved Bounds for the Number of Forests and Acyclic Orientations in the Square Lattice</a>, The Electronic Journal of Combinatorics, Volume 10(1), 2003, #R4.
%H A. Pönitz, <a href="https://tubaf.qucosa.de/api/qucosa%3A22459/attachment/ATT-0/">Über eine Methode zur Konstruktion von Algorithmen für die Berechnung von Invarianten in endlichen ungerichteten Hypergraphen</a>, PhD Thesis (2004) C.3.
%H Peter Tittmann, <a href="https://web.archive.org/web/20070715034048/http://www.htwm.de/~peter/research/enumeration.html">More Results</a> [Gives a(1)-a(14)]
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%Y Main diagonal of A360194.
%Y Cf. A007341, A080690.
%K nonn
%O 1,2
%A Andre Poenitz [André Pönitz], _Peter Tittmann_, Mar 03 2003
%E Terms a(10) and beyond from _Andrew Howroyd_, Feb 22 2023
| 