Теорема Хелли
Теорема Хелли — классический результат комбинаторной геометрии и выпуклого анализа. Теорема даёт условие на семейство выпуклых множеств, гарантирующее то, что это семейство имеет непустое пересечение.
Формулировки
Предположим, что
есть конечное семейство выпуклых подмножеств евклидова пространства , такое что пересечение любых из них непусто.
Тогда пересечение всех подмножеств из этого семейства непусто, то есть
- .[1]
Для бесконечных семейств необходимо дополнительно потребовать компактность:
Пусть есть произвольное семейство выпуклых компактных подмножеств , такое что пересечение любых из них непусто. Тогда пересечение всех подмножеств из этого семейства непусто.
Следствия
- Теорема Юнга: Пусть есть конечное множество точек в -мерном евклидовом пространстве такое, что любые точек из можно накрыть единичным шаром. Тогда и всё множество можно накрыть единичным шаром.
- Радиус Юнга: Пусть — множество точек в -мерном евклидовом пространстве , с диаметром . Тогда существует -мерный замкнутый шар радиуса , такой что . Если множество не принадлежит никакому меньшему шару, то содержит вершины -симплекса с длиной каждого ребра .[2]
- Теорема Киршбрауна
Вариации и обобщения
- Пусть — гильбертово пространство (не обязательно сепарабельное) и — семейство замкнутых ограниченных выпуклых подмножеств . Если пересечение произвольного конечного подсемейства не пусто то также непусто.
История
Примечания
Литература
- Данцер Л., Грюнбаум Б., Кли В. Теорема Хелли и ее применения. — М.: Мир, 1968. — 159 с.