Given a complete graph of n vertices (no three of which are no collinear) in the plane and straight edges, what is the maximal possible number of "incidental intersections" of edges, i.e., number of non-vertices at which two distinct edges intersect each other, not counting multiplicity?

This is a question that I pose to the students in my Mathematics for Elementary School Teachers as a way to understand mathematical conjecturing and proving -- and not always finding the solution. But it occurs to me that it might be handy to know whether the answer is actually known or not.

2more comments