RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2018, том 54, выпуск 4, страницы 82–109 (Mi ppi2282)

Эта публикация цитируется в 14 статьях

Большие системы

Экспоненциально рамсеевские множества

А. А. Сагдеев

Московский физико-технический институт (государственный университет), лаборатория продвинутой комбинаторики и сетевых приложений

Аннотация: Изучены хроматические числа пространств $\mathbb{R}^n_p=(\mathbb{R}^n, \ell_p)$ с запрещенными одноцветными множествами. Для некоторых множеств впервые получены явные нижние экспоненциально растущие оценки соответствующих хроматических чисел, для других — ранее известные оценки были значительно усилены.

УДК: 621.391.1:519.1

Поступила в редакцию: 08.12.2017
После переработки: 17.06.2018
Принята к печати: 13.11.2018


 Англоязычная версия: Problems of Information Transmission, 2018, 54:4, 372–396

Реферативные базы данных:


© МИАН, 2024