cp's OEIS Frontend

A272435 Number of n-ominoes in n X n grid (i.e., rookwise connected sets of n cells in a square array with n rows and n columns).

%I A272435 #36 Feb 16 2025 08:33:34
%S A272435 1,4,22,113,571,2816,13616,64678,302574,1397318,6382660,28882214,
%T A272435 129640058,577812724,2559491834,11276000877,49437494408,215815377168
%N A272435 Number of n-ominoes in n X n grid (i.e., rookwise connected sets of n cells in a square array with n rows and n columns).
%C A272435 Higher corrected values are supported by exhibiting a(n) distinct n-ominoes in the n-square for n=10 and n=11 (see LINKS below). - _James Stein_, Dec 11 2017
%C A272435 a(n) is the number of connected induced subgraphs with n vertices in the n X n grid graph. - _Andrew Howroyd_, Apr 27 2020
%D A272435 This sequence will some day be mentioned in an exercise in section 7.2.2 of The Art of Computer Programming.
%H A272435 James Stein, <a href="https://goo.gl/RzpsaQ">1397318 gzipped 10-ominoes</a>
%H A272435 James Stein, <a href="https://goo.gl/NPbWYi">6382660 gzipped 11-ominoes</a>
%H A272435 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>
%e A272435 The 22 arrangements for n=3 include three horizontal rows, three vertical rows, and four ways to place each rotation of the L-tromino.
%Y A272435 Cf. A001168, A059525, A162676.
%K A272435 nonn,more
%O A272435 1,2
%A A272435 _Don Knuth_, Apr 29 2016
%E A272435 a(10)-a(12) corrected, and a(13)-a(14) added by _James Stein_, Dec 11 2017
%E A272435 a(15)-a(16) from _Andrew Howroyd_, Apr 27 2020
%E A272435 a(17)-a(18) from _Giovanni Resta_, May 01 2020