# Convex polygon with 18 vertices and points of intersection of the diagonals.

I have the following problem:

I'm given convex polygon with 18 vertices. It is known that no 3 diagonals of the polygon intersect in a single point.

How many points of intersection of the diagonals has a polygon?

I've found this article, that is very near to my problem, but it is about regular polygon, where diagonals can intersect more than 2 times in one point. It seems to me that my problem has more complex solution.

Can you give me any hint how to solve this problem for convex polygon?

• The convex polygon with $18$ sides has many diagonals, where by diagonal we mean a line segment joining two non-adjacent vertices. There is a simple solution where we take the above interpretation of diagonal. – André Nicolas Apr 10 '13 at 12:32
• I think instead of "none of the 3 diagonals of polygon intersects at one point" you meant "no 3 diagonals of the polygon intersect in a single point". – hmakholm left over Monica Apr 10 '13 at 12:39

There are $\dbinom{18}{4}$ ways to choose $4$ vertices. If the polygon is strictly convex, then exactly one pair of the lines joining the vertices meets in the interior of the polygon. So the required number of intersection points of diagonals is $\dbinom{18}{4}$.
• Clever! $(+1)$ – hmakholm left over Monica Apr 10 '13 at 12:40