cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A360920 Array read by antidiagonals: T(m,n) is the maximum number of vertices in an induced tree in the grid graph P_m X P_n.

This page as a plain text file.
%I A360920 #12 Feb 16 2025 08:34:04
%S A360920 1,2,2,3,3,3,4,5,5,4,5,6,7,6,5,6,8,9,9,8,6,7,9,12,12,12,9,7,8,11,14,
%T A360920 15,15,14,11,8,9,12,16,18,19,18,16,12,9,10,14,18,21,22,22,21,18,14,10,
%U A360920 11,15,21,24,26,26,26,24,21,15,11,12,17,23,27,30,31,31,30,27,23,17,12
%N A360920 Array read by antidiagonals: T(m,n) is the maximum number of vertices in an induced tree in the grid graph P_m X P_n.
%H A360920 Andrew Howroyd, <a href="/A360920/b360920.txt">Table of n, a(n) for n = 1..435</a>
%H A360920 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/GridGraph.html">Grid Graph</a>.
%F A360920 T(m,n) = T(n,m).
%e A360920 Array begins:
%e A360920 ===============================================
%e A360920   m\n|  1  2  3  4  5  6  7  8  9 10 11  12 ...
%e A360920 -----+-----------------------------------------
%e A360920    1 |  1  2  3  4  5  6  7  8  9 10 11  12 ...
%e A360920    2 |  2  3  5  6  8  9 11 12 14 15 17  18 ...
%e A360920    3 |  3  5  7  9 12 14 16 18 21 23 25  27 ...
%e A360920    4 |  4  6  9 12 15 18 21 24 27 30 33  36 ...
%e A360920    5 |  5  8 12 15 19 22 26 30 34 37 41  44 ...
%e A360920    6 |  6  9 14 18 22 26 31 35 39 44 48  52 ...
%e A360920    7 |  7 11 16 21 26 31 36 41 46 51 56  61 ...
%e A360920    8 |  8 12 18 24 30 35 41 46 52 58 63  69 ...
%e A360920    9 |  9 14 21 27 34 39 46 52 59 65 71  78 ...
%e A360920   10 | 10 15 23 30 37 44 51 58 65 72 79  86 ...
%e A360920   11 | 11 17 25 33 41 48 56 63 71 79 87  94 ...
%e A360920   12 | 12 18 27 36 44 52 61 69 78 86 94 102 ...
%e A360920   ...
%Y A360920 Main diagonal is A360921.
%Y A360920 Cf. A360915, A360917, A360918 (maximum induced trees).
%K A360920 nonn,tabl
%O A360920 1,2
%A A360920 _Andrew Howroyd_, Feb 26 2023