|
Записки научных семинаров ПОМИ, 2018, том 475, страницы 174–189
(Mi znsl6690)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О хроматических числах, соответствующих экспоненциально рамсеевским множествам
А. А. Сагдеев Лаборатория Продвинутой Комбинаторики и Сетевых Приложений МФТИ, Институтский переулок, д. 9, 141701 г. Долгопрудный, Московская область
Аннотация:
В настоящей работе получены нетривиальные верхние оценки хроматических чисел пространств $\mathbb{R}^n_p=(\mathbb{R}^n, l_p)$ с запрещенными одноцветными множествами.
Также в случае запрещенного многомерного прямоугольного параллелепипеда или правильного симплекса получена явная нижняя экспоненциально растущая оценка хроматического числа.
В случае $p = \infty$ точно посчитано хроматическое число пространства с запрещенным правильным симплексом.
Библ. — 34 назв.
Ключевые слова:
хроматическое число, евклидова теория Рамсея, экспоненциально рамсеевское множество, правильный симплекс.
Поступило: 12.11.2018
Образец цитирования:
А. А. Сагдеев, “О хроматических числах, соответствующих экспоненциально рамсеевским множествам”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 174–189
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6690 https://www.mathnet.ru/rus/znsl/v475/p174
|
Статистика просмотров: |
Страница аннотации: | 136 | PDF полного текста: | 35 | Список литературы: | 31 |
|