|
Фундаментальная и прикладная математика, 1999, том 5, выпуск 4, страницы 1209–1226
(Mi fpm427)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математическое просвещение
Теоремы типа Хелли–Галлаи
В. Л. Дольников, С. А. Игонин Ярославский государственный университет им. П. Г. Демидова
Аннотация:
Данная работа посвящена разным обобщениям теоремы Хелли для множеств, определяемых уравнениями. Для семейств таких множеств изучается вопрос о существовании множества из $k$ элементов, имеющего непустое пересечение со всеми членами семейства. Даются приложения к задачам комбинаторики и комбинаторной геометрии.
Ключевые слова:
теорема Хелли, $k$-трансверсаль, матроид, порядок конгруэнтности.
Поступила в редакцию: 01.12.1998
Образец цитирования:
В. Л. Дольников, С. А. Игонин, “Теоремы типа Хелли–Галлаи”, Фундамент. и прикл. матем., 5:4 (1999), 1209–1226
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm427 https://www.mathnet.ru/rus/fpm/v5/i4/p1209
|
Статистика просмотров: |
Страница аннотации: | 584 | PDF полного текста: | 280 | Первая страница: | 2 |
|