Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #24 Mar 05 2020 22:49:57
%S 1,4,0,10,0,1,18,6,0,0,35,7,7,0,1,56,24,0,0,0,0,90,36,18,9,0,0,1,120,
%T 90,10,0,0,0,0,0,176,132,44,22,0,0,0,0,1,276,168,0,0,0,0,0,0,0,0,377,
%U 234,117,39,0,13,0,0,0,0,1,476,378,98,0,0,0,0,0,0,0,0,0,585,600,150,105,15,0,0,0,0,0,0,0,1,848,672,128,48,0,0,0,0,0,0,0,0,0,0
%N Triangle read by rows: Take an n-sided polygon (n>=3) with all diagonals drawn, as in A007678. Then T(n,k) = number of k-sided polygons in that figure for k = 3, 4, ..., n.
%C Computed by _Scott R. Shannon_, Jan 24 2020
%H M. Rubinstein, <a href="/A006561/a006561_3.pdf">Drawings of A007678 for n=4,5,6,...</a>
%H Scott R. Shannon, <a href="/A331451/a331451.txt">Rows 3 through 45</a>
%H N. J. A. Sloane, <a href="/A331451/a331451.pdf">Illustration for row n=9</a>. [9-gon with one representative for each type of polygonal cell labeled with its number of sides]
%F By counting edges in two ways, we have the identity Sum_k k*T(n,k) + n = 2*A135565(n). E.g. for n=7, 3*35+4*7+5*7+6*0+7*1+7 = 182 = 2*A135565(7).
%e A hexagon with all diagonals drawn contains 18 triangles, 6 quadrilaterals, and no pentagons or hexagons, so row 6 is [18, 6, 0, 0].
%e Triangle begins:
%e 1,
%e 4,0,
%e 10,0,1,
%e 18,6,0,0,
%e 35,7,7,0,1,
%e 56,24,0,0,0,0,
%e 90,36,18,9,0,0,1,
%e 120,...
%e The row sums are A007678, the first column is A062361.
%Y Cf. A007678, A062361.
%Y See A331450 for a version of this triangle in which trailing zeros in the rows have been omitted.
%K nonn,tabl
%O 3,2
%A _Scott R. Shannon_ and _N. J. A. Sloane_, Jan 25 2020