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.

A344857 Number of polygons formed when every pair of vertices of a regular n-gon are joined by an infinite line.

This page as a plain text file.
%I A344857 #71 May 29 2025 19:39:09
%S A344857 0,0,1,4,16,42,99,176,352,540,925,1152,2016,2534,3871,4608,6784,6984,
%T A344857 11097,12580,17200,19250,25531,26016,36576,39988,50869,55076,68992,
%U A344857 63570,91575,97920,119296,127024,152881,155088,193104,203946,240787,253360,296800,289044,362061,378884,437536,456918
%N A344857 Number of polygons formed when every pair of vertices of a regular n-gon are joined by an infinite line.
%C A344857 For odd n, a(n) is given by the equation in the Formula section below. See also A344866. For even n no such equation is currently known, although one similar to the general formula for the number of polygons inside an n-gon, see A007678, likely exists.
%C A344857 The number of open regions, those outside the polygons with unbounded area and two edges that go to infinity, for n >= 3 is given by n*(n-1) = A002378(n-1).
%C A344857 See A345025 for the total number of all areas, both polygons and open regions.
%H A344857 Scott R. Shannon, <a href="/A344857/b344857.txt">Table of n, a(n) for n = 1..100</a>
%H A344857 J. F. Rigby, <a href="https://doi.org/10.1007/BF00147438">Multiple intersections of diagonals of regular polygons, and related topics</a>, Geom. Dedicata 9 (1980), 207-238.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857.gif">Image for n = 3</a>. In this and other images the n-gon vertices are highlighted as white dots while the outer open regions, which are not counted, are darkened. The key for the edge-number coloring is shown at the top-left of the image.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_1.gif">Image for n = 4</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_2.gif">Image for n = 5</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_3.gif">Image for n = 6</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_4.gif">Image for n = 7</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_5.gif">Image for n = 8</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_6.gif">Image for n = 9</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_7.gif">Image for n = 10</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_8.gif">Image for n = 11</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_9.gif">Image for n = 12</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_10.gif">Image for n = 13</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_11.gif">Image for n = 14</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_12.gif">Image for n = 15</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_18.gif">Image for n = 19</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_16.gif">Image for n = 21</a>.
%H A344857 Scott R. Shannon, <a href="/A344857/a344857_17.gif">Image for n = 24</a>.
%H A344857 Alexander Sidorenko, <a href="/A344857/a344857.txt">Explicit Formulas for Odd-Indexed Terms in A344899, A146212, and A344857.</a>
%F A344857 For odd n, a(n) = (n^4 - 7*n^3 + 19*n^2 - 21*n + 8)/8 = (n-1)^2*(n^2-5*n+8)/8.  This was conjectured by _Scott R. Shannon_ and proved by Alexander Sidorenko on Sep 10 2021 (see link). - _N. J. A. Sloane_, Sep 12 2021
%F A344857 See also A344866.
%F A344857 a(n) = A344311(n) + A007678(n).
%e A344857 a(1) = a(2) = 0 as no polygon can be formed by one or two connected points.
%e A344857 a(3) = 1 as the connected vertices form a triangle, while the six regions outside the triangle are open.
%e A344857 a(4) = 4 as the four connected vertices form four triangles inside the square. Twelve open regions outside these polygons are also formed.
%e A344857 a(5) = 16 as the five connected vertices form eleven polygons inside the regular pentagon while also forming five triangles outside the pentagon, giving sixteen polygons in total. Twenty open regions outside these polygons are also formed.
%e A344857 a(6) = 42 as the six connected vertices form twenty-four polygons inside the regular hexagon while also forming eighteen polygons outside the hexagon, giving forty-two polygons in total. Thirty open regions outside these polygons are also formed.
%e A344857 See the linked images above for further examples.
%Y A344857 Cf. A344311 (number of finite regions outside the n-gon), A007678 (number inside the n-gon), A345025 (total number of regions), A344866 (number for odd n), A146212 (number of vertices), A344899 (number of edges), A344938 (number of k-gons), A002378 (number of open regions for (n-1)-gon).
%Y A344857 Bisections: A344866, A347320.
%K A344857 nonn
%O A344857 1,4
%A A344857 _Scott R. Shannon_, May 30 2021