Maximal number of "free" segments
Source: Turkey National Olympiad P3
December 14, 2015
combinatoricscombinatorics proposed
Problem Statement
points are given on a plane where . All pairs of points are connected with a segment. Find the maximal number of segments which don't intersect with any other segments in their interior.