MathDB
0343 combo geo 3rd edition Round 4 p3

Source:

May 9, 2021
combinatoricsgeometry3rd edition

Problem Statement

An integer point of the usual Euclidean 33-dimensional space is a point whose three coordinates are all integers. A set SS of integer points is called a covered set if for all points A,BA, B in SS each integer point in the segment [AB][AB] is also in SS. Determine the maximum number of elements that a covered set can have if it does not contain 20042004 collinear points.