ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1995, ТОМ 1, ВЫПУСК 2, СТР. 491-516

Обязательные конфигурации точек на плоскости

Бл.Сендов
Центр информатики и компьютерных технологий
Болгарской Академии наук

Пусть P - множество, состоящее из N точек плоскости, находящихся в общем положении (никакие три точки не коллинеарны). Подмножество множества P может иметь некоторую особую конфигурацию, например, тупоугольного треугольника или выпуклого пятиугольника. Существуют конфигурации, обязательно встречающиеся в каждом достаточно большом множестве точек. В работе рассматриваются такие обязательные конфигурации точек плоскости.

Постскрипт статьи (103Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/95/952/95210.htm
Изменения вносились 21 июня 1997 г.