MathDB
Maximum number of the lines

Source: 2016 China Second Round Olympiad Problem 3

January 8, 2017
combinatorics

Problem Statement

Given 1010 points in the space such that each 44 points are not lie on a plane. Connect some points with some segments such that there are no triangles or quadrangles. Find the maximum number of the segments.