Райгородский, А. М. О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов [Текст] / А. М. Райгородский ; представлено В. М. Тихомировым> // Успехи математических наук. - 2007. - Т. 62, Вып. 6. - С. 187-188. - Библиогр.: с. 188 (13 назв. )
Рубрики: Математика Геометрия Кл.слова (ненормированные): дистанционные графы -- хроматические числа -- большие хроматические числа -- хроматические числа пространства Аннотация: В настоящей заметке речь пойдет об одном аспекте классической проблемы Нелсона-Эрдеша-Хадвигера в комбинаторной геометрии. Имеется в виду задача о хроматическом числе пространства R{n}. Доп.точки доступа: Тихомиров, В. М. \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Любимов, В. К. О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n} [Текст] / В. К. Любимов, А. М. Райгородский> // Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460. . - Библиогр.: с. 460 (9 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): дистанционные графы -- комбинаторная геометрия -- проблемы Борсука -- Борсука проблемы -- проблемы Нелсона-Эрдеша-Хадвигера -- Нелсона-Эрдеша-Хадвигера проблемы Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гаврилюк, А. Л. О дистанционно регулярных графах, в которых окрестности вершин изоморфны графу Хофмана-Синглтона [Текст] / А. Л. Гаврилов, А. А. Махнев> // Доклады Академии наук. - 2009. - Т. 428, N 2, сентябрь. - С. 157-160. . - Библиогр.: с. 160 (7 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): регулярные графы -- граф Хофмана-Синглтона -- Хофмана-Синглтона граф -- дистанционные графы -- неориентированные графы Аннотация: Завершено описание дистанционно регулярных графов, в которых окрестности вершин изоморфны графу Хофмана-Синглтона. Доп.точки доступа: Махнев, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Жуковский, М. Е. Ослабленные законы "нуля или единицы" для случайных дистанционных графов [Текст] / М. Е. Жуковский> // Доклады Академии наук. - 2010. - Т. 430, N 3, январь. - С. 314-317. - Библиогр.: с. 317 (11 назв. ) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): теория графов -- дистанционные графы -- комбинаторная геометрия -- игра Эренфойхта -- Эренфойхта игра -- закон единицы -- закон нуля Аннотация: Представлена одна известная задача, которая лежит на стыке теории случайных графов, логики и комбинаторной геометрии. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Гаврилюк, А. Л. Об автоморфизмах дистанционного графа с массивом пересечений {56, 45, 1; 1, 9, 56} [Текст] / А. Л. Гаврилюк, А. А. Махнев> // Доклады Академии наук. - 2010. - Т. 432, N 5. - С. 583-587. - Библиогр.: с. 587 (4 назв. ) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): регулярные графы -- дистанционные графы -- автоморфизмы -- неориентированные графы -- граф Гевиртца -- Гевиртца граф Аннотация: Изучены автоморфизмы гипотетического дистанционно регулярного графа Г с массивом пересечений, указанных выше. Доп.точки доступа: Махнев, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Жуковский, М. Е. О последовательности случайных дистанционных графов, подчиняющейся закону нуля или единицы [Текст] / М. Е. Жуковский> // Проблемы передачи информации. - 2011. - Т. 47, вып. 3. - С. 39-58 . - ISSN 0555-2923
Рубрики: Математика Теория графов Кл.слова (ненормированные): случайные дистанционные графы -- закон нуля или единицы -- случайные графы -- дистанционные графы Аннотация: Речь идет о законах нуля или единицы для случайных дистанционных графов. Найдена последовательность случайных дистанционных графов. Имеются экземпляры в отделах: всего 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) |
Купавский, А. Б. Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами [Текст] / А. Б. Купавский> // Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С. 65-98. - Библиогр.: с. 98 (23 назв.) . - ISSN 0373-2436
Рубрики: Математика Теория графов Кл.слова (ненормированные): Нельсона задача -- векторы целочисленных решеток -- графы -- дистанционные графы -- задача Нельсона -- кликовые числа -- конструкции дистанционных графов -- решетки -- хроматические числа -- целочисленные решетки -- числа Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Кокоткин, А. А. О реализации подграфов случайного графа графами диаметров в евклидовых пространствах [Текст] / А. А. Кокоткин> // Доклады Академии наук. - 2014. - Т. 456, № 6, июнь. - С. 635-637. - Библиогр. : с. 637 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Борсука гипотеза -- Борсука проблема -- Борсука-Улама-Люстерника-Шнирельмана теорема -- Эрдеша-Реньи граф -- гипотеза Борсука -- граф Эрдеша-Реньи -- графы диаметров -- дистанционные графы -- евклидовы пространства -- конечные множества -- подграфы -- проблема Борсука -- случайные графы -- теорема Борсука-Улама-Люстерника-Шнирельмана -- теория графов Аннотация: Исследованы некоторые вероятностные характеристики, связанные с классической проблемой Борсука. Доп.точки доступа: Кан; Калаи Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |