Problem #WSP-000548

Problems Combinatorics

Problem

Let \(n\geq 2\) be a integer. Fix \(2n\) points in space and select any \(n^2+1\) segments between these points. Show that these segments must form at least \(n\) triangles.