MathDB
Colouring points in R^3

Source: VJIMC 2018, Category II, Problem 3

April 14, 2018
Coloring3D geometrygeometry

Problem Statement

In R3\mathbb{R}^3 some nn points are coloured. In every step, if four coloured points lie on the same line, Vojtěch can colour any other point on this line. He observes that he can colour any point PR3P \in \mathbb{R}^3 in a finite number of steps (possibly depending on PP). Find the minimal value of nn for which this could happen.