Библиотека Омского государственного университета им. Ф.М. Достоевского

ББК 22.176
Рубрики: Математика--Комбинаторный анализ
Кл.слова (ненормированные):
хроматические числа -- графы -- метрические пространства -- хроматические числа пространства
Аннотация: Изучаются два класса метрических пространств и оцениваются хроматические числа при условии неограниченного роста размерности.

Найти похожие

514
Р 180

Райгородский, А.
Хроматические числа [Текст] / А. Райгородский, О. Рубанов, В. Кошелев // Квант. - 2008. - N 3. - С. 13-22 . - ISSN 0130-2221

УДК

514

ББК 22.151
Рубрики: Математика
Геометрия
Кл.слова (ненормированные):
геометрические объекты -- задача Нелсона -- комбинаторная геометрия -- Нелсона задача -- хроматические числа
Аннотация: О комбинаторной геометрии.

Доп.точки доступа:
Рубанов, О.; Кошелев, В.

Найти похожие

Райгородский, А. М.
Проблема Эрдеша-Хадвигера и хроматические числа конечных геометрических графов [Текст] / А. М. Райгородский // Доклады Академии наук. - 2003. - Т. 392, N 3. - С. 313-317 . - ISSN 0869-5652

УДК

ББК 22.176
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
геометрические графы -- евклидово пространство -- комбинаторная геометрия -- проблема Эрдеша-Хадвигера -- хроматические числа
Аннотация: Настоящая работа появилась в результате изучения одной классической задачи комбинаторной геометрии - проблемы Эрдеша-Хадвигера о раскраске евклидова пространства.

Найти похожие

Ахунжанов, Р. К.
О хроматическом числе дистанционного графа, связанного с лакунарной последовательностью [Текст] / Р. К. Ахунжанов, Н. Г. Мощевитин // Доклады Академии наук. - 2004. - Т. 397, N 3. - С. 295-296 . - ISSN 0869-5652

УДК

ББК 22.176
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
хроматические числа -- положительные числа -- лакунарные последовательности -- диофантовы приближения -- дистанционные графы -- вещественные числа
Аннотация: Доказано существование вещественного числа дистанционного графа.

Доп.точки доступа:
Мощевитин, Н. Г.

Найти похожие

Шитова, И. М.
О хроматическом числе пространства с несколькими запрещенными расстояниями [Текст] / И. М. Шитова // Доклады Академии наук. - 2007. - Т. 413, N 2. - С. 178-180. - Библиогр.: с. 180 (11 назв. ) . - ISSN 0869-5652

УДК

ББК 22.176
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
хроматические числа -- пространства -- запрещенные расстояния -- комбинаторная геометрия -- метрические пространства -- графы
Аннотация: Рассматривается классическая задача комбинаторной геометрии, восходящая в трем авторам - Нелсону, Эрдешу и Хадвигеру и состоящая в отыскании хроматического числа метрического пространства с несколькими запрещенными расстояниями.

Доп.точки доступа:
Франкл, П.; Уилсон, Р.; Райгородский, А. М.

Найти похожие

Райгородский, А. М.
О дистанционных графах, имеющих большое хроматическое число, но не содержащих больших симплексов [Текст] / А. М. Райгородский ; представлено В. М. Тихомировым // Успехи математических наук. - 2007. - Т. 62, Вып: Вып. 6. - С. 187-188. - Библиогр.: с. 188 (13 назв. ) . - ISSN 0042-1316

УДК

^a513

ББК 22.151
Рубрики: Математика
Геометрия
Кл.слова (ненормированные):
дистанционные графы -- хроматические числа -- большие хроматические числа -- хроматические числа пространства
Аннотация: В настоящей заметке речь пойдет об одном аспекте классической проблемы Нелсона-Эрдеша-Хадвигера в комбинаторной геометрии. Имеется в виду задача о хроматическом числе пространства R{n}.

Доп.точки доступа:
Тихомиров, В. М. \.\

Найти похожие

Купавский, А. Б.
О поднятии оценки хроматического числа R[n] в большую размерность [Текст] / А. Б. Купавский // Доклады Академии наук. - 2009. - Т. 429, N 3, ноябрь. - С. 305-308. - Библиогр.: с. 308 . - ISSN 0869-5652

УДК

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
оценка хроматических чисел -- хроматические числа -- верние оценки хроматических чисел -- нахождение хроматического числа -- задачи о нахождении хроматических чисел
Аннотация: Рассматривается задача о нахождении хроматического числа с запрещенным расстоянием 1.

Найти похожие

Оценка хроматических чисел евклидова пространства методами выпуклой минимизации [Текст] / Е. С. Горская [и др. ] // Математический сборник. - 2009. - Т. 200, N 6. - С. 3-22. - Библиогр.: с. 22 (18 назв. ) . - ISSN 0368-8666

УДК

^a514

^a517

^a519.17

ББК 22.151 + 22.16 + 22.174.2
Рубрики: Математика
   Геометрия
   Математический анализ
   Теория графов
Кл.слова (ненормированные):
хроматические числа -- евклидовы пространства -- запрещенные расстояния -- асимптотический рост -- линейно-алгебраические методы -- экстремальные задачи -- выпуклый анализ -- выпуклая оптимизация -- дистанционные графы
Аннотация: В работе изучаются хроматические числа евклидова пространства с запрещенными расстояниями. Получены оценки показателей асимптотического роста хроматических чисел.

Доп.точки доступа:
Горская, Е. С.; Митричева, И. М.; Протасов, В. Ю.; Райгородский, А. М.

Найти похожие

Михайлов, К. А.
О числах Рамсея для полных дистанционных графов с вершинами в {0, 1}[n] [Текст] / К. А. Михайлов, А. М. Райгородский // Математический сборник. - 2009. - Т. 200, N 12. - С. 63-80. - Библиогр.: с. 80 (15 назв. ) . - ISSN 0368-8666

УДК

^a512

ББК 22.14
Рубрики: Математика
Алгебра
Кл.слова (ненормированные):
числа Рамсея -- Рамсея числа -- дистанционные графы -- хроматические числа -- задачи рамсеевского типа -- булевы кубы
Аннотация: В работе поставлена новая задача рамсеевского типа для полных дистанционных графов в R[n] с вершинами из булева куба.

Доп.точки доступа:
Райгородский, А. М.

Найти похожие

10.

Райгородский, А. М.
О хроматических числах сфер в евклидовых пространствах [Текст] / А. М. Райгородский // Доклады Академии наук. - 2010. - Т. 432, N 2, май. - С. 174-177. - Библиогр.: с. 176-177 (15 назв. ) . - ISSN 0869-5652

УДК

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
числа сфер -- евклидово пространство -- комбинаторная геометрия -- комбинаторика -- хроматические числа сфер -- хроматические числа
Аннотация: Работа посвящена хроматическим числам сфер в евклидовом пространстве.

Найти похожие

11.

Райгородский, А. М.
О графах расстояний с большим хроматическим числом и без больших клик [Текст] / А. М. Райгородский, О. И. Рубанов // Математические заметки. - 2010. - Т. 87, вып: вып. 3. - С. 417-428. - Библиогр.: с. 427-428 . - ISSN 0025-567X

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
графы расстояний -- большое хроматическое число -- хроматические числа -- большие клики -- клики -- расстояния
Аннотация: Изучаются свойства дистанционных графов в евклидовом пространстве.

Доп.точки доступа:
Рубанов, О. И.

Найти похожие

12.

519.1
М 670

Митричева, И. М.
О хроматическом числе для одной серии метрических пространств [Текст] / И. М. Митричева // Математические заметки. - 2012. - Т. 91, вып. 3. - С. 422-431 : рис., табл. - Библиогр.: с. 430-431

УДК

ББК 22.174.1
Рубрики: Математика
Комбинаторный анализ
Кл.слова (ненормированные):
хроматические числа -- метрические пространства -- серии метрических пространств -- запрещенные расстояния -- пространства с одним запрещенным расстоянием -- числа -- пространства -- расстояния -- серии пространств
Аннотация: Рассмотрена задача отыскания хроматического числа метрического пространства с одним запрещенным расстоянием.

Найти похожие

13.

519.1
Р 189

Райгородский, А. М.
Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, авт. Д. А. Шабанов // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. - Библиогр.: с. 177-182 (109 назв. ) . - ISSN 0042-1316

УДК

ББК 22.174.1 + 22.174.2
Рубрики: Математика
Комбинаторный анализ
Теория графов
Кл.слова (ненормированные):
задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств
Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики.

Доп.точки доступа:
Шабанов, Д. А.

Найти похожие

14.

519.1
Ш 123

Шабанов, Д. А.
Функция Ван дер Вардена и раскраски гиперграфов [Текст] / Д. А. Шабанов // Известия РАН. Серия математическая. - 2011. - Т. 75, N 5. - С. 195-224. - Библиогр.: с. 224 (16 назв. ) . - ISSN 0373-2436

УДК

519.21

511

ББК 22.174.1 + 22.171 + 22.13
Рубрики: Математика
   Комбинаторный анализ
   Теория вероятностей
   Теория чисел
Кл.слова (ненормированные):
раскраски гиперграфов -- гиперграфы -- комбинаторные теории чисел -- функция Ван дер Вардена -- Ван дер Вардена функция -- теорема Ван дер Вардена -- Ван дер Вардена теорема -- арифметические прогрессии -- хроматические числа
Аннотация: Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена W (n, r).

Найти похожие

15.

514
П 563

Пономаренко, Е. И.
Новая нижняя хроматического числа рационального пространства / Е. И. Пономаренко, авт. А. М. Райгородский // Успехи математических наук. - 2013. - Т. 68, вып. 5 (413). - С. 183-184. - Библиогр.: с. 184 (10 назв.) . - ISSN 0042-1316

УДК

514

ББК 22.151 + 22.174.1
Рубрики: Математика
Геометрия
Комбинаторный анализ
Кл.слова (ненормированные):
нижние оценки -- рациональные пространства -- хроматические числа
Аннотация: Имеет место оценка [хи] (Q{n}) больше или равно (1. 199... +о микрон (1) ) {n}. Приведена схема доказательства теоремы.

Доп.точки доступа:
Райгородский, А. М.; Бухштабер, В. М. \ред.\; Московский физико-технический институт; Московский государственный университет им. М. В. ЛомоносоваМосковский физико-технический институт

Найти похожие

16.

519.1
Д 303

Демехин, Е. Е.
Дистанционные графы, имеющие большое хроматическое число и не содержащие клик или циклов заданного размера / Е. Е. Демехин, А. М. Райгородский, О. И. Рубанов // Математический сборник. - 2013. - Т. 204, № 4. - С. 49-78. - Библиогр.: с. 78 (42 назв.) . - ISSN 0368-8666

УДК

ББК 22.174.1 + 22.174.2
Рубрики: Математика
Комбинаторный анализ
Теория графов
Кл.слова (ненормированные):
дистанционные графы -- хроматические числа -- клики -- циклы -- случайные графы -- графы
Аннотация: Доказано существование последовательностей определенных дистанционных графов, хроматические числа которых растут экспоненциально, но которые в то же время не содержат клик или циклов заданного наперед размера.

Доп.точки доступа:
Райгородский, А. М.; Рубанов, О. И.

Найти похожие

17.

519.17
К 920

Купавский, А. Б.
О препятствиях к реализации дистанционных графов с большим хроматическим числом на сферах малого радиуса / А. Б. Купавский, авт. А. М. Райгородский // Математический сборник. - 2013. - Т. 204, № 10. - С. 47-90. - Библиогр.: с. 90 (29 назв.) . - ISSN 0368-8666

УДК

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
дистанционные графы -- хроматические числа -- сферы малых радиусов -- целочисленные решетки -- комбинаторная геометрия -- малые радиусы -- графы
Аннотация: В статье произведен детальный анализ некоторых свойств дистанционных графов, построенных на целочисленной решетке. Эти графы имеют множество приложений в задачах комбинаторной геометрии.

Доп.точки доступа:
Райгородский, А. М.

Найти похожие

18.

519.17
К 920

Купавский, А. Б.
Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами / А. Б. Купавский // Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С. 65-98. - Библиогр.: с. 98 (23 назв.) . - ISSN 0373-2436

УДК

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
конструкции дистанционных графов -- кликовые числа -- хроматические числа -- векторы целочисленных решеток -- задача Нельсона -- дистанционные графы -- целочисленные решетки -- решетки -- графы -- числа -- Нельсона задача
Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки.

Доп.точки доступа:
Московский физико-технический институт (государственный университет)

Найти похожие

19.

519.17
К 597

Кокоткин, А. А.
О больших подграфах графа расстояний, имеющих маленькое хроматическое число / А. А. Кокоткин // Математические заметки. - 2014. - Т. 96, вып. 2. - С. 318-320. - Библиогр.: с. 320 . - ISSN 0025-567Х

УДК