Райгородский, А. М. О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов [Текст] / А. М. Райгородский ; представлено В. М. Тихомировым // Успехи математических наук. - 2007. - Т. 62, Вып. 6. - С. 187-188. - Библиогр.: с. 188 (13 назв. )
Рубрики: Математика Геометрия Кл.слова (ненормированные): дистанционные графы -- хроматические числа -- большие хроматические числа -- хроматические числа пространства Аннотация: В настоящей заметке речь пойдет об одном аспекте классической проблемы Нелсона-Эрдеша-Хадвигера в комбинаторной геометрии. Имеется в виду задача о хроматическом числе пространства R{n}. Доп.точки доступа: Тихомиров, В. М. \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. О поднятии оценки хроматического числа R[n] в большую размерность [Текст] / А. Б. Купавский // Доклады Академии наук. - 2010. - Т. 429, N 3, ноябрь. - С. 305-308. - Библиогр.: с. 308 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): оценка хроматических чисел -- хроматические числа -- верние оценки хроматических чисел -- нахождение хроматического числа -- задачи о нахождении хроматических чисел Аннотация: Рассматривается задача о нахождении хроматического числа с запрещенным расстоянием 1. Нет сведений об экземплярах (Источник в БД не найден) |
Райгородский, А. М. О хроматических числах сфер в евклидовых пространствах [Текст] / А. М. Райгородский // Доклады Академии наук. - 2010. - Т. 432, N 2, май. - С. 174-177. . - Библиогр.: с. 176-177 (15 назв. )
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): числа сфер -- евклидово пространство -- комбинаторная геометрия -- комбинаторика -- хроматические числа сфер -- хроматические числа Аннотация: Работа посвящена хроматическим числам сфер в евклидовом пространстве. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. О хроматическом числе R{n} с множеством запрещенных расстояний [Текст] / А. Б. Купавский // Доклады Академии наук. - 2010. - Т. 435, N 6, декабрь. - С. 740-743. . - Библиогр.: с. 743 (15 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): хроматические числа -- комбинаторика -- метрические пространства -- множества запрещенных растояний Аннотация: Представлен случай хроматического числа с множеством запрещенных расстояний. Нет сведений об экземплярах (Источник в БД не найден) |
Шабанов, Д. А. Функция Ван дер Вардена и раскраски гиперграфов [Текст] / Д. А. Шабанов // Известия РАН. Серия математическая. - 2011. - Т. 75, N 5. - С. 195-224. . - Библиогр.: с. 224 (16 назв. )
Рубрики: Математика Комбинаторный анализ Теория вероятностей Теория чисел Кл.слова (ненормированные): раскраски гиперграфов -- гиперграфы -- комбинаторные теории чисел -- функция Ван дер Вардена -- Ван дер Вардена функция -- теорема Ван дер Вардена -- Ван дер Вардена теорема -- арифметические прогрессии -- хроматические числа Аннотация: Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена W (n, r). Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Райгородский, А. М. Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, Д. А. Шабанов // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. . - Библиогр.: с. 177-182 (109 назв. )
Рубрики: Математика Комбинаторный анализ Теория графов Кл.слова (ненормированные): задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики. Доп.точки доступа: Шабанов, Д. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами [Текст] / А. Б. Купавский // Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С. 65-98. - Библиогр.: с. 98 (23 назв.) . - ISSN 0373-2436
Рубрики: Математика Теория графов Кл.слова (ненормированные): Нельсона задача -- векторы целочисленных решеток -- графы -- дистанционные графы -- задача Нельсона -- кликовые числа -- конструкции дистанционных графов -- решетки -- хроматические числа -- целочисленные решетки -- числа Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |