WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте
На плоскости, непустое пересечения всех троек выпуклых фигур влечёт, что пересечение всех непусто

Теорема Хелли — классический результат комбинаторной геометрии и выпуклого анализа. Теорема даёт условие на семейство выпуклых множеств, гарантирующее то, что это семейство имеет непустое пересечение.

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

Конечные семейства

Предположим, что

есть конечное семейство выпуклых подмножеств евклидова пространства , такое что пересечение любых из них непусто.

Тогда пересечение всех подмножеств из этого семейства непусто, то есть

.

Бесконечные семейства

Для бесконечных семейств необходимо дополнительно потребовать компактность:

Пусть есть произвольное семейство выпуклых компактных подмножеств , такое что пересечение любых из них непусто. Тогда пересечение всех подмножеств из этого семейства непусто.

Следствия

  • Теорема Юнга: Пусть есть конечное множество точек в -мерном евклидовом пространстве такое, что любые точек из можно накрыть единичным шаром. Тогда и всё множество можно накрыть единичным шаром.
  • Теорема Киршбрауна

Вариации и обобщения

История

Теорема была доказана Эдуардом Хелли в 1913, о чём он рассказал Радону, опубликовал он её только в 1923[1], уже после публикаций Радона[2] и Кёнига[3].

См. также

Примечания

  1. E. Helly Über Mengen konvexer Körper mit gemeinschaftlichen Punkten, — Jber. Deutsch. Math. Vereinig. 32 (1923), 175—176.
  2. J. Radon Mengen konvexer Körper, die einen gemeinsamen Punkt enthalten, — Math. Ann. 83 (1921), 113—115.
  3. D. König Über konvexe Körper, — Math. Z. 14 (1922), 208—220.

Литература

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии