In a regular $n$-gon, we are allowed to connect any pair of non-adjacent points by a continuous curve. The curve cannot intersect any other curve or side except at endpoints, but can lie outside the polygon. What is the largest number of pairs that we can connect in this way?
If all curves are required to be segments (which would correspond to diagonals), it is known that after drawing $n-3$ diagonals, the polygon is divided into triangles and no further diagonal can be drawn.
Best Answer
If you can use curves outside of the polygon then the problem would be the same as joining non-adjacent vertices on a spherical polygon. You can do it on the "outside" and the "inside", and get a maximum of $2(n-3)$ joins and at that point the sphere is divided into topological triangles and no further join is possible.
You still have to use curves, as opposed to straight lines (i.e. geodesics/great circles), because sometimes the geodesic lines will be forced to cross. See Joseph O’Rourke's Computational Geometry Column 51 for an illustration of how geodesics don't work.