Теорема Радона

два варианта расположения четырёх точек на плоскости и их разбиения.

Теорема Радона — классический результат комбинаторной геометрии и выпуклого анализа.

Формулировка

Произвольное подмножество из [math]\displaystyle{ d+2 }[/math] или более точек [math]\displaystyle{ d }[/math]-мерного евклидова пространства может быть разделено на два непересекающихся подмножества, чьи выпуклые оболочки имеют непустое пересечение.

Литература

• J. Radon, Mengen konvexer Körper, die einen gemeinsamen Punkt enthalten, Math. Ann. Vol. 83 (1921), 113—115.