A335102 -id:A335102 - cp's OEIS frontend

A292105 Irregular triangle read by rows: T(n,k) = the number of interior points that are the intersections of exactly k chords in the configuration A006561(n) (n >= 1, k >= 1).

0, 0, 0, 0, 1, 0, 5, 0, 12, 1, 0, 35, 0, 40, 8, 1, 0, 126, 0, 140, 20, 0, 1, 0, 330, 0, 228, 60, 12, 0, 1, 0, 715, 0, 644, 112, 0, 0, 0, 1, 0, 1365, 0, 1168, 208, 0, 0, 0, 0, 1, 0, 2380, 0, 1512, 216, 54, 54, 0, 0, 0, 1, 0, 3876, 0, 3360, 480, 0, 0, 0, 0, 0, 0, 1, 0, 5985

Offset: 1

N. J. A. Sloane, Sep 14 2017

			Triangle begins:
  0;
  0;
  0;
  0,   1;
  0,   5;
  0,  12,  1;
  0,  35;
  0,  40,  8,  1;
  0, 126;
  0, 140, 20,  0, 1;
  0, 330;
  0, 228, 60, 12, 0, 1;
See the attached text file for the first 100 rows.

Seiichi Manyama, Rows n = 1..250, flattened
B. Poonen and M. Rubinstein, The number of intersection points made by the diagonals of a regular polygon, arXiv:math/9508209 [math.MG], 1995-2006, which has fewer typos than the SIAM version.
B. Poonen and M. Rubinstein, Number of Intersection Points Made by the Diagonals of a Regular Polygon, SIAM J. Discrete Mathematics, Vol. 11, pp. 135-156 (1998). [Copy on SIAM web site]
B. Poonen and M. Rubinstein, The number of intersection points made by the diagonals of a regular polygon, SIAM J. on Discrete Mathematics, Vol. 11, No. 1, 135-156 (1998). [Copy on B. Poonen's web site]
B. Poonen and M. Rubinstein, Mathematica programs for A006561 and related sequences
N. J. A. Sloane, Summary table for vertices and regions in regular n-gon with all chords drawn, for n = 3..19. [V = total number of vertices (A007569), V_i (i>=2) = number of vertices where i lines cross (A292105, A292104, A101363); R = total number of cells or regions (A007678), R_i (i>=3) = number of regions with i edges (A331450, A062361, A067151).]
N. J. A. Sloane, Three (No, 8) Lovely Problems from the OEIS, Experimental Mathematics Seminar, Rutgers University, Oct 05 2017, Part I, Part 2, Slides. (Mentions this sequence)
Scott R. Shannon, Table for n=1..100.
Scott R. Shannon, Image of 8-gon.
Scott R. Shannon, Image of 9-gon.
Scott R. Shannon, Image of 12-gon.

Columns give A292104, A101363 (2n-gon), A101364, A101365.
Row sums give A006561.
Cf. A335102.

a(27) and beyond by Scott R. Shannon, May 15 2022

A371254 Number of vertices formed when n equally spaced points are placed around a circle and all pairs of points are joined by an interior arc whose radius equals the circle's radius.

Original entry on oeis.org

1, 2, 4, 4, 15, 7, 70, 64, 208, 220, 550, 397, 1131, 1162, 1981, 2128, 3723, 3259, 5966, 6000, 9010, 9240, 13524, 12745, 19325, 19266, 26434, 26684, 35931, 33301, 47368, 47616, 61216, 61676, 78330, 76789, 98901, 99674, 122656, 123560

Offset: 1

Scott R. Shannon, Mar 16 2024

nonn

Other than for n = 3, 4, and 6, all graphs so far investigated in this sequence contain some internal vertices which are created from the intersections of both 2 and 3 arcs, i.e., no graph contains only simple intersections. This is in contrast to the case where the point pairs are connected by straight lines, see A007569 and A335102, where the odd-n graphs contain only simple intersections. See the attached images.
Other patterns for the intersection arc counts are also seen. If n is divisible by 3 then a central vertex is always present that is created from the crossing of n arcs. If n is divisible by 6, then internal vertices are present that are created from the crossing of 6 arcs. For n = 15 and n = 45, internal vertices are present that are created from the crossing of 5 arcs - it is likely all graphs with n = 15+30*k, k>=0, contain such vertices.
For n = 30, the graph also contains internal vertices that are created from the crossing of 9 arcs. It is likely that all graphs with n divisible by 30 contain such vertices. As the graphs created from the straight line diagonal intersections of the regular n-gon, see A007569, also have the maximum possible line intersection count of 7 when n is divisible by 30, it is plausible that 9 is the maximum possible arc intersection count for any internal vertex, other than the central vertex when n is divisible by 3.
Assuming these patterns hold for all n, is it possible that there is a general formula for the number of vertices, analogous to that in A007569 for the intersections of chords in a regular n-gon?

B. Poonen and M. Rubinstein, The Number of Intersection Points Made by the Diagonals of a Regular Polygon, arXiv:math/9508209v3 [math.MG], 1995-2006.
Scott R. Shannon, Image for n = 3.
Scott R. Shannon, Image for n = 4.
Scott R. Shannon, Image for n = 5.
Scott R. Shannon, Image for n = 6.
Scott R. Shannon, Image for n = 7.
Scott R. Shannon, Image for n = 8.
Scott R. Shannon, Image for n = 9.
Scott R. Shannon, Image for n = 10.
Scott R. Shannon, Image for n = 11.
Scott R. Shannon, Image for n = 12.
Scott R. Shannon, Image for n = 15. Note the 5 arc intersections shown in green.
Scott R. Shannon, Image for n = 20.
Scott R. Shannon, Image for n = 24.
Scott R. Shannon, Image for n = 30. Note the 9 arc intersections shown in violet.

Cf. A371253 (regions), A371255 (edges), A371274 (k-gons), A371264 (vertex crossings), A370980 (number of circles), A371373 (complete circles), A007569, A335102, A358746, A331702, A359252.

a(n) = A371255(n) - A371253(n) + 1 by Euler's formula.

A371377 Irregular table read by rows: place n equally spaced points around the circumference of a circle and then, for each pair of points, draw two distinct circles, whose radii are the same as the first circle, such that both points lie on their circumferences. T(n,k), k>=2, gives the number of vertices formed by the crossing of k arcs.

Original entry on oeis.org

0, 0, 0, 4, 0, 4, 10, 10, 0, 5, 6, 6, 0, 6, 1, 98, 35, 0, 0, 0, 7, 104, 32, 0, 0, 0, 8, 369, 81, 0, 0, 0, 0, 0, 10, 410, 80, 0, 0, 0, 0, 0, 10, 1034, 165, 0, 0, 0, 0, 0, 0, 0, 11, 768, 84, 0, 0, 36, 0, 0, 0, 0, 12, 1, 2288, 286, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 2464, 280, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14

Offset: 1

Scott R. Shannon, Mar 20 2024

See A371373 and A371374 for images of the graphs.

			The table begins:
0;
0;
0, 4;
0, 4;
10, 10, 0, 5;
6, 6, 0, 6, 1;
98, 35, 0, 0, 0, 7;
104, 32, 0, 0, 0, 8;
369, 81, 0, 0, 0, 0, 0, 10;
410, 80, 0, 0, 0, 0, 0, 10;
1034, 165, 0, 0, 0, 0, 0, 0, 0, 11;
768, 84, 0, 0, 36, 0, 0, 0, 0, 12, 1;
2288, 286, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13;
2464, 280, 0, 0, 0, 0, 0, 0, 0, 0, 0, 14;
4230, 420, 0, 30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16;
4672, 448, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16;
7990, 680, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17;
7254, 450, 0, 0, 108, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 18, 1;
13148, 969, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 19;
13620, 960, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20;
20265, 1323, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22;
21230, 1320, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22;
30452, 1771, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 23;
29376, 1416, 0, 0, 216, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 24, 1;
43800, 2300, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 25;
45136, 2288, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 26;
.
.

Cf. A371373 (vertices), A371374 (regions), A371375 (edges), A371376 (k-gons), A371264, A335102, A007569, A358746, A331702.

Sum of row(n) = A371373(n).

A352144 The number of interior points that are intersections of exactly two chords for a 2n-gon where all its vertices are joined by lines (cf. A006561).

Original entry on oeis.org

0, 1, 12, 40, 140, 228, 644, 1168, 1512, 3360, 5280, 6144, 11284, 15680, 13800, 28448, 37264, 42444, 60648, 75720, 75012, 114400, 138644, 152064, 198200, 234208, 254988, 321048, 372708, 375060, 494140, 564800, 605352, 728960, 823480, 894816, 1039404, 1161888, 1241760, 1439440, 1595720

Offset: 1

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

nonn

For the (2n+1)-gon the number of interior simple intersections is given by binomial(n,4) as all interior points are simple. For the 2n-gon, this sequence, no such formula is currently known.

See A335102 for images of the 2n-gons.

Scott R. Shannon, Table of n, a(n) for n = 1..72

Cf. A292104 (all n-gons), A006561, A335102.

A371264 Irregular triangle read by rows: T(n,k) is the number of internal vertices in the graph A371254(n) that are created by the crossing of k arcs, with k>=2.

Original entry on oeis.org

0, 0, 0, 1, 0, 5, 5, 0, 0, 0, 0, 1, 49, 14, 48, 8, 171, 27, 0, 0, 0, 0, 0, 1, 190, 20, 484, 55, 360, 12, 0, 0, 12, 0, 0, 0, 0, 0, 1, 1027, 91, 1078, 70, 1830, 120, 0, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2000, 112, 3052, 204, 3114, 90, 0, 0, 36, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1

Offset: 1

Scott R. Shannon, Mar 18 2024

See A371254 for images of the graphs.

			The table begins:
0;
0;
0, 1;
0;
5, 5;
0, 0, 0, 0, 1;
49, 14;
48, 8;
171, 27, 0, 0, 0, 0, 0, 1;
190, 20;
484, 55;
360, 12, 0, 0, 12, 0, 0, 0, 0, 0, 1;
1027, 91;
1078, 70;
1830, 120, 0, 15, 0, 0, 0, 0, 0, 0, 0, 0, 0 1;
2000, 112;
3052, 204;
3114, 90, 0, 0, 36, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1;
5662, 285;
5740, 240;
8610, 378, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1;
8888, 330;
12995, 506;
12312, 336, 0, 0, 72, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1;
18650, 650;
18668, 572;
25596, 810, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
                                                                        \\ 0,  1;
25928, 728;
34887, 1015;
32580, 510, 0, 0, 150, 0, 0, 30, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
                                                             \\ 0, 0, 0, 0, 0, 1;
46097, 1240;
46464, 1120;
.
.

Cf. A371254, A292105, A335102, A292104.

Sum of row(n) = A371254(n) - n;

cp's OEIS Frontend

A292105 Irregular triangle read by rows: T(n,k) = the number of interior points that are the intersections of exactly k chords in the configuration A006561(n) (n >= 1, k >= 1).

Views

Author

Keywords

Examples

Links

Crossrefs

Extensions

A371254 Number of vertices formed when n equally spaced points are placed around a circle and all pairs of points are joined by an interior arc whose radius equals the circle's radius.

Views

Author

Keywords

Comments

Links

Crossrefs

Formula

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula

A352144 The number of interior points that are intersections of exactly two chords for a 2n-gon where all its vertices are joined by lines (cf. A006561).

Views

Author

Keywords

Comments

Links

Crossrefs

A371264 Irregular triangle read by rows: T(n,k) is the number of internal vertices in the graph A371254(n) that are created by the crossing of k arcs, with k>=2.

Views

Author

Keywords

Comments

Examples

Crossrefs

Formula