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

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

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

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

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

Примечания

Шикин Е. В. Линейные пространства и отображения. - М., МГУ, 1987. - c. 174

Литература

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.