*straight-line drawing* of a graph $G$ is a drawing of $G$ on the plane such that all its edges are straight line segments.

The maximum number of triangles that can be found in a straight-line drawing of the complete graph $K_4$ is 8, as seen in the image. For $K_5$, there can be up to 35 triangles.

What is the maximum number of triangles that can be found in a straight-line drawing of the complete graph $K_{10}$?

×

Problem Loading...

Note Loading...

Set Loading...