[Math] the number of intersections of diagonals in a convex equilateral polygon

analytic geometrycombinatoricspolygonstrigonometry

Question: [See here for definitions]. Consider an arbitrary convex regular polygon with $n$-vertexes ($n\geq 4$) and the $n$-sequence $\langle \alpha_i~|~i<n\rangle$ of its angles which $\alpha_i$ is the angle corresponding to vertex labeled by $i$ and vertexes labeled by successive numbers are neighbors. What is the number of intersection points of diagonals of such a shape with respect to $n,\alpha_1,\cdots,\alpha_n$?

Note that it is always less than or equal to $\frac{n(n-1)(n-2)(n-3)}{24}$ because in an ideal case when each intersection point is corresponding to a unique pair of diagonals (not two or more pairs) then by choosing $4$ vertexes of $n$ we will have two diagonals and this pair of diagonals determines an intersection point and this point is not an intersection point for any other pair of diagonals.

But the difficulty is that even in the simplest case which our convex equilateral polygon is a convex regular polygon there are cases which more than one pairs of diagonals share a same point as an intersection and this decreases the total number of intersection points of diagonals. For example diagonals of a regular convex polygon with $6$ vertexes have only $13$ intersection points but $\frac{6\times 5\times 4\times 3}{24}=15$ because three pairs of diagonals shared a single point in the center as their intersection. Note that in more complicated regular convex polygons with $n\geq 6$ these shared points will occur in many other places as well as center of the shape. Thus:

Any special formula for calculating the number of intersections of diagonals of a regular convex $n$-polygon is also welcome.

enter image description here

Best Answer

For regular polygons this is OEIS A006561, where for odd $n$ it is $(n^4-6n^3+11n^2-6n)/24$. For even $n$ there are corrections of subtracting ${k \choose 2}-1$ for each $k$ crossing, which implies there are no 3-crossings in odd polygons except the center point. The best paper referenced seems to be here in arXiv

Related Question