Шабанов, Д. А. Об улучшении нижней оценки в комбинаторной задаче Эрдеша-Хайнала [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2009. - Т. 426, N 2, май. - С. 177-178. . - Библиогр.: с. 178
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): нижние оценки -- комбинаторная задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- теория гиперграфов -- гиперграфы Аннотация: Исследуется классическая задача Эрдеша-Хайнала в теории гиперграфов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. О нижних оценках числа ребер гиперграфов из некоторых классов [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2010. - Т. 434, N 1, сентябрь. - С. 33-37. . - Библиогр.: с. 37 (15 назв. )
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): задача Эрдеша-Хайнала -- гиперграфы -- раскраска гиперграфов -- Эрдеша-Хайнала задача -- метод случайной раскраски -- асимптотические оценки Аннотация: Исследуется классическая экстремальная задача Эрдеша-Хайнала о раскрасках гиперграфов, а также ряд ее обобщений. Нет сведений об экземплярах (Источник в БД не найден) |
Райгородский, А. М. Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, Д. А. Шабанов // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. . - Библиогр.: с. 177-182 (109 назв. )
Рубрики: Математика Комбинаторный анализ Теория графов Кл.слова (ненормированные): задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики. Доп.точки доступа: Шабанов, Д. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |