OFFSET
1,2
COMMENTS
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?
LINKS
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.
CROSSREFS
KEYWORD
nonn
AUTHOR
Scott R. Shannon, Mar 16 2024
STATUS
approved