Problem

Source: Turkey National Olympiad P3

Tags: combinatorics, combinatorics proposed



n points are given on a plane where n4. 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.