Аннотация:
Данная работа посвящена разным обобщениям теоремы Хелли для множеств, определяемых уравнениями. Для семейств таких множеств изучается вопрос о существовании множества из $k$ элементов, имеющего непустое пересечение со всеми членами семейства. Даются приложения к задачам комбинаторики и комбинаторной геометрии.
Ключевые слова:теорема Хелли, $k$-трансверсаль, матроид, порядок конгруэнтности.
Полный текст:
PDF файл (809 kB)