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.

A347862 Total number of polygons left out in all partitions of the set of vertices of a convex n-gon into nonintersecting polygons.

This page as a plain text file.
%I A347862 #29 Jan 31 2022 06:46:11
%S A347862 0,0,0,3,7,12,39,105,231,577,1482,3549,8603,21340,52122,126777,310859,
%T A347862 761199,1859014,4549215,11141085,27266225,66760855,163567911,
%U A347862 400786617,982265827,2408361144,5906499136,14489105190,35553445788,87264949808,214241203801
%N A347862 Total number of polygons left out in all partitions of the set of vertices of a convex n-gon into nonintersecting polygons.
%e A347862 a(3) = a(4) = a(5) = 0 since the only partition of the vertices of a triangle, quadrilateral or pentagon into polygons is the full polygon so nothing is left out.
%e A347862 a(6) = 3 since the vertices of a hexagon can be partitioned into two non-intersecting triangles in A350248(6,2) = 3 ways and in each of these cases a quadrilateral is left over.
%e A347862 When partitioning the set of vertices of a convex 13-gon into 1 polygon, the number of polygons remaining is 0.
%e A347862 When partitioning it into 2 polygons, the remaining polygons are 52 quadrilaterals.
%e A347862 When partitioning it into 3 polygons, the remaining polygons are 65 hexagons + 650 quadrilaterals.
%e A347862 When partitioning it into 4 polygons, the remaining polygons are 13 octagons + 117 hexagons + 585 quadrilaterals.
%e A347862 This gives the total as 1482 polygons.
%o A347862 (PARI) seq(n)={my(p=O(x)); while(serprec(p,x)<=n, p = x + x*y*(1/(1 - x*p^2/(1 - p)) - 1)); Vec(subst(deriv(O(x*x^n) + p^3/(1-p), y), y, 1), 2-n) } \\ _Andrew Howroyd_, Jan 30 2022
%Y A347862 Partitioning into 3 polygons A350116.
%Y A347862 Total number of different ways to partition the set of vertices of a convex polygon into nonintersecting polygons A350248.
%K A347862 nonn
%O A347862 3,4
%A A347862 _Janaka Rodrigo_, Jan 24 2022
%E A347862 More terms from _Andrew Howroyd_, Jan 30 2022