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

Пробл. передачи информ., 2019, том 55, выпуск 4, страницы 86–106 (Mi ppi2305)

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

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

Об одной теореме Франкла–Уилсона

А. А. Сагдеев

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

Аннотация: Получен аналог теоремы Франкла–Уилсона о числах независимости некоторых дистанционных графов. Полученные результаты применены к задаче о хроматическом числе пространства $\mathbb{R}^n$ с запрещенным равносторонним треугольником, а также к задаче о хроматических числах дистанционных графов с большим обхватом.

Ключевые слова: дистанционный граф, теорема Франкла–Уилсона, теорема Франкла–Рёдля, хроматическое число, евклидова теория Рамсея, обхват.

УДК: 629.391.1 : 519.1

Поступила в редакцию: 02.07.2019
После переработки: 09.10.2019
Принята к печати: 12.11.2019

DOI: 10.1134/S0555292319040041


 Англоязычная версия: Problems of Information Transmission, 2019, 55:4, 376–395

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


© МИАН, 2024