ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
1999, ТОМ 5, ВЫПУСК 4, СТР. 1209-1226

Теоремы типа Хелли--Галлаи

В. Л. Дольников
С. А. Игонин

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Данная работа посвящена разным обобщениям теоремы Хелли для множеств, определяемых уравнениями. Для семейств таких множеств изучается вопрос о существовании множества из $k$ элементов, имеющего непустое пересечение со всеми членами семейства. Даются приложения к задачам комбинаторики и комбинаторной геометрии.

Полнотекстовая версия статьи в формате PostScript (76 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/99/994/99416h.htm
Изменения вносились 9 декабря 1999