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

Пробл. передачи информ., 2018, том 54, выпуск 2, страницы 45–72 (Mi ppi2266)

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

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

Улучшенная теорема Франкла–Рёдля и некоторые ее геометрические следствия

А. А. Сагдеев

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

Аннотация: Заметно усилена известная на данный момент явная нижняя экспоненциально растущая оценка хроматического числа евклидова пространства с запрещенным равносторонним треугольником. Помимо этого усилена нижняя экспоненциально растущая оценка хроматических чисел дистанционных графов с большим обхватом. Этих продвижений удалось добиться благодаря улучшениям известных верхних оценок произведения мощностей двух совокупностей однородных подмножеств с одним запрещенным перекрестным пересечением.

УДК: 621.391.1+519.1

Поступила в редакцию: 18.07.2017
После переработки: 27.12.2017


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

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


© МИАН, 2024