519.17 Ш 123 Шабанов, Д. А. Рандомизированные алгоритмы раскрасок гиперграфов [Текст] / Д. А. Шабанов // Математический сборник. - 2008. - Т. 199, N 7. - С. 139-160. - Библиогр.: с. 159-160 (9 назв. ) . - ISSN 0368-8666
Рубрики: Математика Теория графов Кл.слова (ненормированные): рандомизированные алгоритмы -- раскраски гиперграфов -- задачи Эрдеша -- Эрдеша задачи -- гиперграфы -- экстремальные величины Аннотация: В работе исследуются обобщения классической задачи П. Эрдеша о свойстве В гиперграфов. |
Шабанов, Д. А. Об одной комбинаторной задаче Эрдеша [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2004. - Т. 396, N 2. - С. 166-169 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- множества -- неравенства -- асимптотические неравенства -- раскраска множества Аннотация: В настоящей работе исследуется классическая задача экустремальной теории гаперграфов, восходящая к П. Эрдешу. |
Шабанов, Д. А. О раскрасках гиперграфов [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2005. - Т. 402, N 5. - С. 605-608. - Библиогр.: с. 608 (5 назв. ) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- множества -- раскраска -- ребра гиперграфа Аннотация: В работе рассматривается классическая задача экстремальной теории гиперграфов, восходящая к П. Эрдешу. |
Шабанов, Д. А. Об улучшении нижней оценки в комбинаторной задаче Эрдеша-Хайнала [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2009. - Т. 426, N 2, май. - С. 177-178. - Библиогр.: с. 178 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): нижние оценки -- комбинаторная задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- теория гиперграфов -- гиперграфы Аннотация: Исследуется классическая задача Эрдеша-Хайнала в теории гиперграфов. |
Шабанов, Д. А. О нижних оценках в комбинаторной задаче Эрдеша-Ловаса [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2010. - Т. 431, N 5, апрель. - С. 602-604. - Библиогр.: с. 604 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- теория гиперграфов -- последовательности -- множества Аннотация: Доказывается новое свойство кодов деления - теорема о малых отклонениях, смысл которой заключается в том, что при асимптотически малых изменениях индекса n предельные изменения величин d[n] (Ф) и e[n] (Ф) также несущественны. |
Шабанов, Д. А. О существовании полноцветных раскрасок для равномерных гиперграфов [Текст] / Д. А. Шабанов // Математический сборник. - 2010. - Т. 201, N 4. - С. 137-160. - Библиогр.: с. 160 (18 назв. ) . - ISSN 0368-8666
Рубрики: Математика Теория графов Кл.слова (ненормированные): гиперграфы -- экстремальные задачи -- полноцветные раскраски -- метод случайной раскраски -- ребра гиперграфов Аннотация: Рассматривается известная экстремальная задача о полноцветных раскрасках гиперграфов. |
Шабанов, Д. А. О нижней оценке функции Ван дер Вардена [Текст] / Д. А. Шабанов // Математические заметки. - 2010. - Т. 87, вып: вып. 6. - С. 951-953. - Библиогр.: с. 953 . - ISSN 0025-567X
Рубрики: Математика Функциональный анализ Кл.слова (ненормированные): функция Ван дер Вардена -- Ван дер Вардена функция -- нижние оценки функции -- оценки Аннотация: Доказательство нижней оценки функции Ван дер Вардена. |
519.17 Ш 123 Шабанов, Д. А. О хроматическом числе конечных систем подмножеств [Текст] / Д. А. Шабанов // Математические заметки. - 2009. - Т. 85, вып. 6. - С. 951-954. - Библиогр.: с. 954 . - ISSN 0025-567X
Рубрики: Математика Теория графов Кл.слова (ненормированные): гиперграфы -- подмножества -- хроматическое число гиперграфа -- конечные системы подмножеств Аннотация: Исследуется классическая экстремальная задача о хроматическом числе гиперграфа. |
519.1 Р 189 Райгородский, А. М. Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, авт. Д. А. Шабанов // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. - Библиогр.: с. 177-182 (109 назв. ) . - ISSN 0042-1316
Рубрики: Математика Комбинаторный анализ Теория графов Кл.слова (ненормированные): задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики. Доп.точки доступа: Шабанов, Д. А. |
519.1 Ш 123 Шабанов, Д. А. Функция Ван дер Вардена и раскраски гиперграфов [Текст] / Д. А. Шабанов // Известия РАН. Серия математическая. - 2011. - Т. 75, N 5. - С. 195-224. - Библиогр.: с. 224 (16 назв. ) . - ISSN 0373-2436
Рубрики: Математика Комбинаторный анализ Теория вероятностей Теория чисел Кл.слова (ненормированные): раскраски гиперграфов -- гиперграфы -- комбинаторные теории чисел -- функция Ван дер Вардена -- Ван дер Вардена функция -- теорема Ван дер Вардена -- Ван дер Вардена теорема -- арифметические прогрессии -- хроматические числа Аннотация: Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена W (n, r). |
519.1 К 920 Купавский, А. Б. Раскраски однородных гиперграфов с большим обхватом / А. Б. Купавский, Д. А. Шабанов // Доклады Академии наук. - 2012. - Т. 443, № 4, апрель. - С. 422-426. - Библиогр.: с. 426 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): теоремы -- доказательства Сабо -- Сабо доказательства Аннотация: Исследована экстремальная комбинаторная задача, связанная с раскрасками однородных гиперграфов с большим обхватом. Доп.точки доступа: Шабанов, Д. А. |
519.1 Ш 123 Шабанов, Д. А. Функции Ван-дер-Вардена и раскраски гиперграфов с большим обхватом / Д. А. Шабанов // Доклады Академии наук. - 2013. - Т. 451, № 6, август. - С. 620-624. - Библиогр. : с. 624 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): функция Ван-дер-Вардена -- Ван-дер-Вардена функция -- гиперграфы -- теорема Ван-дер-Вардена -- Ван-дер-Вардена теорема -- теория раскрасок гиперграфов -- теория Рамсея -- Рамсея теория -- арифметические прогрессии Аннотация: Исследуется классическая задача теории Рамсея об оценке функции Ван-дер-Вардена. Доп.точки доступа: Гауэрс, В. Т.; Сандерс, Т.; Эрдеш, П.; Радо, Р.; Мозер, Л.; Шмидт, В.; Ловас, Л.; Сабо, З.; Шелах, С.; Берлекамп, Э.; Купавский, А. Б.; Грин, Б.; Тао, Т. |
519.1 Ш 123 Шабанов, Д. А. Об обобщении теоремы Хайнала-Семереди для однородных гиперграфов / Д. А. Шабанов // Доклады Академии наук. - 2014. - Т. 459, № 1, ноябрь. - С. 22-26. - Библиогр. : с. 26 (12 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): теория гиперграфов -- гиперграфы -- раскраска гиперграфов -- теорема Хайнала-Семереди -- Хайнала-Семереди теорема -- однородные гиперграфы Аннотация: Исследуется проблема экстремальной комбинаторики, связанная с раскрасками гиперграфов. |