Райгородский, А. М. О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов [Текст] / А. М. Райгородский ; представлено В. М. Тихомировым> // Успехи математических наук. - 2007. - Т. 62, Вып. 6. - С. 187-188. - Библиогр.: с. 188 (13 назв. )
Рубрики: Математика Геометрия Кл.слова (ненормированные): дистанционные графы -- хроматические числа -- большие хроматические числа -- хроматические числа пространства Аннотация: В настоящей заметке речь пойдет об одном аспекте классической проблемы Нелсона-Эрдеша-Хадвигера в комбинаторной геометрии. Имеется в виду задача о хроматическом числе пространства R{n}. Доп.точки доступа: Тихомиров, В. М. \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Нагаева, С. В. О реализации случайных графов графами расстояний в пространствах фиксированной размерности [Текст] / С. В. Нагаева, А. М. Райгородский> // Доклады Академии наук. - 2009. - Т. 424, N 3, январь. - С. 315-317. . - Библиогр.: с. 317 (13 назв. )
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): графы -- случайные графы -- функции -- доказательства теоремы -- число пространства Аннотация: Рассматривается реализация случайных графов графами расстояний в пространствах фиксированной размерности. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Любимов, В. К. О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n} [Текст] / В. К. Любимов, А. М. Райгородский> // Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460. . - Библиогр.: с. 460 (9 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): дистанционные графы -- комбинаторная геометрия -- проблемы Борсука -- Борсука проблемы -- проблемы Нелсона-Эрдеша-Хадвигера -- Нелсона-Эрдеша-Хадвигера проблемы Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Райгородский, А. М. Контпримеры к гипотезе Борсука на сферах малого радиуса [Текст] / А. М. Райгородский> // Доклады Академии наук. - 2010. - Т. 434, N 2, сентябрь. - С. 161-163. . - Библиогр.: с. 163 (15 назв. )
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гипотеза Борсука -- Борсука гипотеза -- комбинаторная геометрия -- комбинаторный анализ -- линейные методы -- алгебраические методы Аннотация: Работа посвящена классической проблеме Борсука в комбинаторной геометрии. Нет сведений об экземплярах (Источник в БД не найден) |
Райгородский, А. М. О хроматических числах сфер в евклидовых пространствах [Текст] / А. М. Райгородский> // Доклады Академии наук. - 2010. - Т. 432, N 2, май. - С. 174-177. . - Библиогр.: с. 176-177 (15 назв. )
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): числа сфер -- евклидово пространство -- комбинаторная геометрия -- комбинаторика -- хроматические числа сфер -- хроматические числа Аннотация: Работа посвящена хроматическим числам сфер в евклидовом пространстве. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. О некоторых аналогах проблемы Борсука в пространстве Q{n} [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Доклады Академии наук. - 2011. - Т. 436, N 3, январь. - С. 306-310. . - Библиогр.: с. 310
Рубрики: Математика Геометрия Кл.слова (ненормированные): разбиения -- геометрические фигуры -- расположения фигур -- геометрические объекты -- комбинаторика расположения -- раскраска графов Аннотация: Рассматривается задача о разбиении n-мерного множества на части меньшего диаметра, поставленная относительно пространства Q{n}. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Райгородский, А. М. Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, Д. А. Шабанов> // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. . - Библиогр.: с. 177-182 (109 назв. )
Рубрики: Математика Комбинаторный анализ Теория графов Кл.слова (ненормированные): задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики. Доп.точки доступа: Шабанов, Д. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Купавский, А. Б. О дистанционных графах с большим хроматическим и малым кликовым числами [Текст] / А. Б. Купавский, А. М. Райгородский> // Доклады Академии наук. - 2012. - Т. 444, № 5, июнь. - С. 483-487 : 1 табл. - Библиогр.: с. 487 (13 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): дистанционные графы -- малые кликовые числа -- большие хроматические числа Аннотация: Уточняются оценки величин, за счет вероятностного метода. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Улучшение теоремы Франкла-Уилсона о числе ребер гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Доклады Академии наук. - 2014. - Т. 454, № 3, январь. - С. 268-269 : 1 рис. - Библиогр. : с. 269 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): Алсведе-Хачатряна теорема -- Франкла-Уилсона теорема -- гиперграфы -- теорема Алсведе-Хачатряна -- теорема Франкла-Уилсона -- экстремальные комбинаторики Аннотация: Доказательство теоремы основано на нетривиальном сочетании линейно-алгебраического метода и теорем Алсведе-Хачатряна о максимальной мощности равновесного кода с малым хэмминговым диаметром. Доп.точки доступа: Райгородский, А. М.; Франкл, П.; Уилсон, Р. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Новые оценки в задаче о числе ребер Гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Проблемы передачи информации. - 2013. - Т. 49, вып. 4. - С. 98-104 . - ISSN 0555-2923
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Франка-Уилсона оценка -- гиперграфы -- запрещенное пересечение -- оценка Франка-Уилсона -- ребра гиперграфов -- теория гиперграфов -- число ребер гиперграфов Аннотация: Улучшена верхняя оценка Франкла-Уилсона максимального числа ребер гиперграфа с запретами на мощности пересечения ребер. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Самиров, Д. В. Новые оценки в задаче о хроматическом числе пространства с запрещенными равнобедренными треугольниками [Текст] / Д. В. Самиров, А. М. Райгородский> // Доклады Академии наук. - 2014. - Т. 456, № 3, май. - С. 280-283 : 3 табл. - Библиогр. : с. 283 (13 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Нелсона-Хадвигера классическая проблема -- классическая проблема Нелсона-Хадвигера -- комбинаторная геометрия -- метрические пространства Аннотация: О классической проблеме Нелсона-Хадвигера в комбинаторной геометрии. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |