А. А. Сагдеев, “О теореме Франкла–Рэдла”, Изв. РАН. Сер. матем., 2018, том 82, выпуск 6,страницы 128

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

О теореме Франкла–Рэдла

А. А. Сагдеев

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

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

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

УДК: 517

MSC: 05C15, 05C12, 05D10

Поступило в редакцию: 18.11.2016
Исправленный вариант: 09.04.2018

DOI: 10.4213/im8630