A291439 - OEIS

%I #6 Feb 16 2025 08:33:50

%S 1,2,2,2,6,2,4,9,9,4,6,18,32,18,6,8,54,103,103,54,8,13,99,383,590,383,

%T 99,13,17,216,1280,2807,2807,1280,216,17,27,512,4247,13138,21555,

%U 13138,4247,512,27,40,1079,14354,67564,150063,150063,67564,14354,1079,40

%N Array read by antidiagonals: T(m,n) = number of maximal irredundant sets in the grid graph P_m X P_n.

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MaximalIrredundantSet.html">Maximal Irredundant Set</a>

%e Array begins:

%e =================================================

%e m\n|  1   2    3     4       5       6       7

%e ---|---------------------------------------------

%e 1  |  1   2    2     4       6       8      13...

%e 2  |  2   6    9    18      54      99     216...

%e 3  |  2   9   32   103     383    1280    4247...

%e 4  |  4  18  103   590    2807   13138   67564...

%e 5  |  6  54  383  2807   21555  150063 1122252...

%e 6  |  8  99 1280 13138  150063 1598353

%e 7  | 13 216 4247 67564 1122252

%e ...

%Y Rows 1-2 are A291055, A291100.

%Y Main diagonal is A290790.

%Y Cf. A286847, A286868.

%K nonn,tabl,changed

%O 1,2

%A _Andrew Howroyd_, Aug 23 2017