|
Эта публикация цитируется в 39 научных статьях (всего в 39 статьях)
Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы
А. М. Райгородскийab, Д. А. Шабановab a Московский государственный университет им. М. В. Ломоносова
b Московский физико-технический институт (государственный университет)
Аннотация:
Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли
в связи с классическими работами 20–30-х годов XX века, положившими начало
теории Рамсея. С тех пор данная область исследований занимает
одно из центральных мест в экстремальной комбинаторике. Настоящий обзор
посвящен одной известной задаче о раскраске гиперграфа –
задаче Эрдеша–Хайнала, впервые поставленной в 1961 г. Из этой проблемы
выросло целое направление в теории гиперграфов,
результаты и методы которого находят широкое применение
в различных областях дискретной математики.
Библиография: 109 названий.
Ключевые слова:
гиперграф, раскраски гиперграфов, хроматическое число, экстремальная теория множеств.
Поступила в редакцию: 01.11.2010
Образец цитирования:
А. М. Райгородский, Д. А. Шабанов, “Задача Эрдеша–Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы”, УМН, 66:5(401) (2011), 109–182; Russian Math. Surveys, 66:5 (2011), 933–1002
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/rm9443https://doi.org/10.4213/rm9443 https://www.mathnet.ru/rus/rm/v66/i5/p109
|
Статистика просмотров: |
Страница аннотации: | 1963 | PDF русской версии: | 1033 | PDF английской версии: | 28 | Список литературы: | 84 | Первая страница: | 52 |
|