Купавский, А. Б. О поднятии оценки хроматического числа R[n] в большую размерность [Текст] / А. Б. Купавский // Доклады Академии наук. - 2010. - Т. 429, N 3, ноябрь. - С. 305-308. - Библиогр.: с. 308 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): оценка хроматических чисел -- хроматические числа -- верние оценки хроматических чисел -- нахождение хроматического числа -- задачи о нахождении хроматических чисел Аннотация: Рассматривается задача о нахождении хроматического числа с запрещенным расстоянием 1. Нет сведений об экземплярах (Источник в БД не найден) |
Купавский, А. Б. О хроматическом числе R{n} с множеством запрещенных расстояний [Текст] / А. Б. Купавский // Доклады Академии наук. - 2010. - Т. 435, N 6, декабрь. - С. 740-743. . - Библиогр.: с. 743 (15 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): хроматические числа -- комбинаторика -- метрические пространства -- множества запрещенных растояний Аннотация: Представлен случай хроматического числа с множеством запрещенных расстояний. Нет сведений об экземплярах (Источник в БД не найден) |
Купавский, А. Б. Раскраски однородных гиперграфов с большим обхватом [Текст] / А. Б. Купавский, Д. А. Шабанов // Доклады Академии наук. - 2012. - Т. 443, № 4, апрель. - С. 422-426. - Библиогр.: с. 426 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): теоремы -- доказательства Сабо -- Сабо доказательства Аннотация: Исследована экстремальная комбинаторная задача, связанная с раскрасками однородных гиперграфов с большим обхватом. Доп.точки доступа: Шабанов, Д. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. О дистанционных графах с большим хроматическим и малым кликовым числами [Текст] / А. Б. Купавский, А. М. Райгородский // Доклады Академии наук. - 2012. - Т. 444, № 5, июнь. - С. 483-487 : 1 табл. - Библиогр.: с. 487 (13 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): дистанционные графы -- малые кликовые числа -- большие хроматические числа Аннотация: Уточняются оценки величин, за счет вероятностного метода. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. Дистанционные числа Рамсея [Текст] / А. Б. Купавский, М. В. Титова // Доклады Академии наук. - 2013. - Т. 449, № 3, март. - С. 267-270. - Библиогр. : с. 270 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): теория Рамсея -- Рамсея теория -- теорема Эрдеша-де Брейна -- Эрдеша-де Брейна теорема -- дистанционные графы -- множества Аннотация: Исследована величина, которая лежит на стыке двух областей комбинаторики. Доп.точки доступа: Титова, М. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. Функции Ван-дер-Вардена и раскраски гиперграфов с большим обхватом [Текст] / Д. А. Шабанов // Доклады Академии наук. - 2013. - Т. 451, № 6, август. - С. 620-624. - Библиогр. : с. 624 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Ван-дер-Вардена теорема -- Ван-дер-Вардена функция -- Рамсея теория -- арифметические прогрессии -- гиперграфы -- теорема Ван-дер-Вардена -- теория Рамсея -- теория раскрасок гиперграфов -- функция Ван-дер-Вардена Аннотация: Исследуется классическая задача теории Рамсея об оценке функции Ван-дер-Вардена. Доп.точки доступа: Гауэрс, В. Т.; Сандерс, Т.; Эрдеш, П.; Радо, Р.; Мозер, Л.; Шмидт, В.; Ловас, Л.; Сабо, З.; Шелах, С.; Берлекамп, Э.; Купавский, А. Б.; Грин, Б.; Тао, Т. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами [Текст] / А. Б. Купавский // Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С. 65-98. - Библиогр.: с. 98 (23 назв.) . - ISSN 0373-2436
Рубрики: Математика Теория графов Кл.слова (ненормированные): Нельсона задача -- векторы целочисленных решеток -- графы -- дистанционные графы -- задача Нельсона -- кликовые числа -- конструкции дистанционных графов -- решетки -- хроматические числа -- целочисленные решетки -- числа Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Буланкина, В. В. Заметка о гипотезе Шура в символ R{4} [Текст] / В. В. Буланкина, А. Б. Купавский, А. А. Полянский // Доклады Академии наук. - 2014. - Т. 454, № 5, февраль. - С. 507-511. - Библиогр. : с. 511 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): Борсука гипотеза -- Рело треугольник -- Шура гипотеза -- гипотеза Борсука -- гипотеза Шура -- графы диаметров -- комбинаторная геометрия -- треугольник Рело Аннотация: Исследуются графы диаметров, соответствующих множествам диаметра единицы. Доп.точки доступа: Купавский, А. Б.; Полянский, А. А.; Борсук, К.; Кан; Калай, Г.; Васоньи; Хеппеш, А.; Стражевич, С.; Мориц, Ф.; Пах, Я.; Грюнбаум, Б. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |