A332600 -id:A332600 - cp's OEIS frontend

A332599 Triangle read by rows: T(n,k) = number of vertices in a "frame" of size n X k (see Comments in A331457 for definition).

5, 13, 37, 35, 99, 152, 75, 213, 256, 364, 159, 401, 448, 568, 776, 275, 657, 704, 836, 1056, 1340, 477, 1085, 1132, 1276, 1508, 1804, 2272, 755, 1619, 1712, 1868, 2112, 2420, 2900, 3532, 1163, 2327, 2552, 2720, 2976, 3296, 3788, 4432, 5336, 1659, 3257, 3568, 3748, 4016, 4348, 4852, 5508, 6424, 7516

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 03 2020

See A331457 and A331776 for further illustrations.

There is a crucial difference between frames of size nX2 and size nXk with k = 1 or k >= 3. If k != 2, all regions are either triangles or quadrilaterals, but for k=2 regions with larger numbers of sides can appear. Remember also that for k <= 2, the "frame" has no hole, and the graph has genus 0, whereas for k >= 3 there is a nontrivial hole and the graph has genus 1.

			Triangle begins:
[5],
[13, 37],
[35, 99, 152],
[75, 213, 256, 364],
[159, 401, 448, 568, 776],
[275, 657, 704, 836, 1056, 1340],
[477, 1085, 1132, 1276, 1508, 1804, 2272],
[755, 1619, 1712, 1868, 2112, 2420, 2900, 3532],
[1163, 2327, 2552, 2720, 2976, 3296, 3788, 4432, 5336],
[1659, 3257, 3568, 3748, 4016, 4348, 4852, 5508, 6424, 7516],
...

Scott R. Shannon, Colored illustration for T(3,3) = 152
Scott R. Shannon, Colored illustration for T(4,4) = 364
N. J. A. Sloane, Illustration for T(3,3) = 152.

Cf. A331457, A331755, A331763, A331776, A332599, A332600.

The main diagonal is A332598.

Column 1 is A331755, for which there is an explicit formula.
Column 2 is A331763, for which no formula is known.
For m >= n >= 3, T(m,n) = A332600(m,n) - A331457(m,n) (Euler for genus 1 graph), and both A332600 and A331457 have explicit formulas.

More terms from N. J. A. Sloane, Mar 13 2020

A330845 The number of edges inside a hexagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Original entry on oeis.org

42, 708, 4020, 15120, 38544, 83136, 169686, 294678, 475500, 746340, 1140624, 1581612, 2296986, 3055734, 3980526, 5391264, 7003662, 8516346, 11094810, 13280970, 16180932, 19971282, 24277212, 28090218, 33683862, 39656604, 45901494, 53121744, 62678268, 69382632

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 07 2020

nonn

See the links in A331931 for images of the hexagons.

Cf. A331931 (regions), A331932 (n-gons), A330846 (vertices), A274586 , A332600, A331765.

a(9)-a(30) from Lars Blomberg, May 12 2020

A331457 Triangle read by rows: T(n,k) = number of regions in a "frame" of size n X k (see Comments for definition).

Original entry on oeis.org

4, 16, 56, 46, 142, 208, 104, 296, 348, 496, 214, 544, 592, 752, 1016, 380, 892, 948, 1120, 1396, 1784, 648, 1436, 1508, 1692, 1980, 2380, 2984, 1028, 2136, 2292, 2488, 2788, 3200, 3816, 4656, 1562, 3066, 3384, 3592, 3904, 4328, 4956, 5808, 6968, 2256, 4272, 4796, 5016, 5340, 5776, 6416, 7280, 8452, 9944

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Jan 29 2020

A "frame" of size n X k is formed from a grid of (n+1) X (k+1) points with the central grid of (n-3) X (k-3) points removed. If n or k is less than 3 then no points are removed, and T(n,k) = A331452(n,k). From now on we assume both n and k are >= 3.
The resulting array has an outer perimeter with 2*(n+k) points and an inner perimeter with 2*(n+k)-8 points, for a total of 4*(n+k)-8 perimeter points. The frame itself is the strip of width 1 between the inner and outer perimeters.
Now join every pair of perimeter points, both inner and outer, by a line segment, provided the line remains inside the frame. The sequence gives the number of regions in the resulting figure.
See A331776 for additional illustrations for the diagonal entries.
There is a crucial difference between frames of size nX2 and size nXk with k = 1 or k >= 3. If k != 2, all regions are either triangles or quadrilaterals, but for k=2 regions with larger numbers of sides can appear. Remember also that for k <= 2, the "frame" has no hole, and the graph has genus 0, whereas for k >= 3 there is a nontrivial hole and the graph has genus 1.

			Triangle begins:
4,
16,56,
46,142,208,
104,296,348,496,
214,544,592,752,1016
380,892,948,1120,1396,1784
648,1436,1508,1692,1980,2380,2984
1028,2136,2292,2488,2788,3200,3816,4656
1562,3066,3384,3592,3904,4328,4956,5808,6968
2256,4272,4796,5016,5340,5776,6416,7280,8452,9944

Scott R. Shannon, Colored illustration for T(1,1) = 4.
Scott R. Shannon, Colored illustration for T(2,2) = 56.
Scott R. Shannon, Colored illustration for T(3,3) = 208.
Scott R. Shannon, Colored illustration for T(4,4) = 496.
Scott R. Shannon, Colored illustration for T(5,5) = 1016.
Scott R. Shannon, Colored illustration for T(6,6) = 1784.
Scott R. Shannon, Colored illustration for T(7,4) = 1692.
Scott R. Shannon, Colored illustration for T(10,6) = 5776.
N. J. A. Sloane, Illustration for T(3,3) = 208.

Cf. A332599 (triangle giving numbers of vertices) and A332600 (edges).
Cf. also A331452.
The first column is A306302, the main diagonal is A331776.

Column 1 is A306302, for which there is an explicit formula.
Column 2 is A331766, for which no formula is known.
For n >= k >= 3, T(n,k) = A332610(n,k) + A332611(n,k), both of which have explicit formulas.

More terms from Scott R. Shannon, Mar 05 2020

a(8) corrected by Giovanni Resta, May 22 2025

A329710 The number of edges inside a pentagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Original entry on oeis.org

20, 290, 2215, 7405, 21150, 43490, 88230, 151135, 250825, 384360, 578840, 814180, 1151525, 1550530, 2063225, 2676925, 3452460, 4333340, 5436210, 6668320, 8154980, 9837690, 11822175, 13993360, 16569650, 19401865, 22636495, 26182350, 30253225, 34608450, 39628050

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 07 2020

nonn

See the links in A331929 for images of the pentagons.

Lars Blomberg, Table of n, a(n) for n = 1..35

Cf. A331929 (regions), A331939 (n-gons), A330847 (vertices), A330845, A274586, A332600, A331765.

a(9) and beyond from Lars Blomberg, May 11 2020

A332419 The number of edges on a decagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Original entry on oeis.org

390, 7800, 48870, 164470, 430840, 900890, 1735800, 2982660, 4849740, 7438490, 11017860, 15596420, 21713060, 29254830, 38714410, 50238450, 64311090, 80839300, 100786890, 123786030, 150835530

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 09 2020

See the links in A333139 for images of the decagons.

Cf. A333139 (regions), A332417 (n-gons), A332418 (vertices), A330845, A274586, A332600, A331765.

a(6)-a(21) from Lars Blomberg, May 18 2020

A332606 Number of triangles in the graph formed by drawing the lines connecting any two of the 2*(n+2) perimeter points of a 3 X (n+1) rectangular grid of points (or equally, a 2 X n grid of squares).

Original entry on oeis.org

14, 48, 102, 192, 326, 524, 802, 1192, 1634, 2296, 3074, 4052, 5246, 6740, 8398, 10440, 12770, 15512, 18782, 22384, 26386, 31204, 36482, 42232, 48826, 56508, 64318, 73356, 83366, 93996, 106010, 118788, 132634, 148600, 164814, 182648, 201998, 223172, 245634

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 12 2020

nonn

See A331452 (the illustrations for T(n,2)) for pictures of these graphs.

Lars Blomberg, Table of n, a(n) for n = 1..100
Scott R. Shannon, Data specifically for nX2 (or 2Xn) rectangles

Cf. A331452, A331453, A331454, A331763, A331765, A331766, A332599, A332600, A331457, A332607, A332608, A332609.

a(21) and beyond from Lars Blomberg, Apr 28 2020

A332607 Number of quadrilaterals in the graph formed by drawing the lines connecting any two of the 2*(n+2) perimeter points of a 3 X (n+1) rectangular grid of points (or equally, a 2 X n grid of squares).

Original entry on oeis.org

2, 8, 36, 92, 194, 336, 554, 812, 1314, 1756, 2508, 3252, 4348, 5464, 7054, 8760, 11050, 13324, 16162, 19256, 23188, 27120, 32098, 37396, 43456, 49516, 57608, 65440, 74670, 84388, 95674, 107656, 120990, 133996, 150144, 166424, 185090, 203960, 224926, 247120

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 12 2020

nonn

See A331452 (the illustrations for T(n,2)) for pictures of these graphs.

Lars Blomberg, Table of n, a(n) for n = 1..100
Scott R. Shannon, Data specifically for nX2 (or 2Xn) rectangles

Cf. A331452, A331453, A331454, A331763, A331765, A331766, A332599, A332600, A331457, A332606, A332608, A332609.

a(21) and beyond from Lars Blomberg, Apr 28 2020

A332429 The number of edges on a nonagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Original entry on oeis.org

288, 5148, 33291, 108252, 283464, 591723, 1133928, 1941786, 3166605, 4837824, 7170120, 10164258, 14124447, 19017180, 25206777, 32659191, 41826366, 52595622, 65549880, 80507142, 98143200, 118271898, 141655707

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 09 2020

See the links in A332421 for images of the nonagons.

Cf. A332421 (regions), A332427 (n-gons), A332428 (vertices), A330845, A274586, A332600, A331765.

a(6)-a(23) from Lars Blomberg, May 16 2020

A333036 Number of edges in an equal-armed cross with arms of length n (see Comments in A331456 for definition).

Original entry on oeis.org

8, 172, 964, 3316, 8524, 18188, 34540, 59908, 97324, 150028, 221692, 316124, 438364, 592364, 784060, 1019468, 1304996, 1644900, 2047412, 2519172, 3068556, 3704004, 4434044, 5265868, 6211652, 7276492, 8474484, 9813996, 11304292, 12958380, 14791124, 16810732

Offset: 0

Scott R. Shannon and N. J. A. Sloane, Mar 06 2020

nonn

See the links in A331456 for images of the crosses.

Lars Blomberg, Table of n, a(n) for n = 0..48

Cf. A331456 (regions), A333035 (vertices), A333037 (n-gons), A274586 , A332600, A331765.

a(11) and beyond from Lars Blomberg, May 30 2020

A333110 The number of edges on an octagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Original entry on oeis.org

136, 2632, 17728, 60672, 163776, 341920, 673112, 1155144, 1892528, 2905088, 4327912, 6104696, 8557008, 11532288, 15271624, 19829528, 25447640, 31957872, 39935984, 49008392, 59807600, 72151536, 86465832, 102403360

Offset: 1

Scott R. Shannon and N. J. A. Sloane, Mar 07 2020

See the links in A333075 for images of the octagons.

Cf. A333075 (regions), A333076 (n-gons), A333109 (vertices), A330845, A274586 , A332600, A331765.

a(7)-a(24) from Lars Blomberg, May 14 2020

cp's OEIS Frontend

A332599 Triangle read by rows: T(n,k) = number of vertices in a "frame" of size n X k (see Comments in A331457 for definition).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A330845 The number of edges inside a hexagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A331457 Triangle read by rows: T(n,k) = number of regions in a "frame" of size n X k (see Comments for definition).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions

A329710 The number of edges inside a pentagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A332419 The number of edges on a decagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A332606 Number of triangles in the graph formed by drawing the lines connecting any two of the 2*(n+2) perimeter points of a 3 X (n+1) rectangular grid of points (or equally, a 2 X n grid of squares).

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A332607 Number of quadrilaterals in the graph formed by drawing the lines connecting any two of the 2*(n+2) perimeter points of a 3 X (n+1) rectangular grid of points (or equally, a 2 X n grid of squares).

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A332429 The number of edges on a nonagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Views

Author

Keywords

Comments

Crossrefs

Extensions

A333036 Number of edges in an equal-armed cross with arms of length n (see Comments in A331456 for definition).

Views

Author

Keywords

Comments

Links

Crossrefs

Extensions

A333110 The number of edges on an octagon formed by the straight line segments mutually connecting all vertices and all points that divide the sides into n equal parts.

Views

Author

Keywords

Comments

Crossrefs