Аннотация:
В данной работе изучаются оценки хроматических чисел
сфер. Исследуется оптимальность выбора параметров
линейно-алгебраического метода, применяемого для
получения этих оценок. Для случая $(0,1)$-векторов
показано, что параметры, выбранные в предыдущих
результатах, дают наилучшую оценку. Для случая
$(-1,0,1)$-векторов найдены оптимальные значения
параметров, за счет чего существенно улучшены ранее
полученные оценки хроматических чисел сфер.
Библиография: 26 названий.
Ключевые слова:хроматическое число сферы, линейно-алгебраический метод,
теорема Франкла–Уилсона, проблема Нельсона–Хадвигера,
дистанционные графы.
Полный текст:
PDF файл (518 kB)
