OFFSET
0,2
COMMENTS
Definition: A regular pentagram of radius R is formed by placing five equally-spaced points P_0 .. P_4 around the boundary of a circle of radius R, and drawing line segments P_0 - P_2 - P_4 - P_1 - P_3 - P_0.
Theorem 1: a(n) is the maximum number of regions that can be formed in the plane by drawing n regular pentagrams with the same radius and the same center.
Conjecture 2: a(n) is the maximum number of regions that can be formed in the plane by drawing n regular pentagrams with any radii and any centers.
The following construction works for any n >= 1. Take 5*n equally-spaced points P_i around a circle, and draw a pentagram through P_i, P_{i+n}, P_{i+2*n}, P_{i+3*n}, P_{i+4*n} for i = 0, ..., n-1.
The resulting planar graph decomposes into 5*n triangular regions each with 2*n-1 cells (see the red triangle in "Illustration for a(n)..."), plus the interior and exterior regions, for a total of 10*n^2 - 5*n + 2 regions. There are 10*n^2 vertices (10 for n=1, 40 for n=2, and so on).
LINKS
Paolo Xausa, Table of n, a(n) for n = 0..10000
David O. H. Cutler, Jonas Karlsson, and Neil J. A. Sloane, Cutting a Pancake with an Exotic Knife, arXiv:2511.15864[math.CO], v3, April 19 2026.
Scott R. Shannon, Illustration for a(1) = 7. [Note that the cell counts shown on these four figures do not include the black exterior region, so the totals are off by 1]
Scott R. Shannon, Illustration for a(2) = 32.
Scott R. Shannon, Illustration for a(3) = 77.
Scott R. Shannon, Illustration for a(8) = 602.
N. J. A. Sloane, Illustration for a(1) = 7.
N. J. A. Sloane, Illustration for a(2) = 32.
N. J. A. Sloane, Illustration for a(n), n >= 1, showing a(3) = 77.
Index entries for linear recurrences with constant coefficients, signature (3,-3,1).
FORMULA
From Elmo R. Oliveira, Sep 03 2025: (Start)
G.f.: (1 + 4*x + 14*x^2 + x^3)/(1 - x)^3.
E.g.f.: exp(x)*(2 + 5*x + 10*x^2) - 1.
a(n) = 3*a(n-1) - 3*a(n-2) + a(n-3) for n > 3. (End)
MATHEMATICA
Join[{1}, 5*PolygonalNumber[6, Range[49]] + 2] (* or *)
LinearRecurrence[{3, -3, 1}, {1, 7, 32, 77}, 50] (* Paolo Xausa, Jul 22 2025 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Scott R. Shannon and N. J. A. Sloane, Jul 22 2025
STATUS
approved
