Аннотация:
В статье речь идет о задаче отыскания хроматического числа метрического пространства с одним запрещенным расстоянием. При помощи линейно-алгебраического метода в комбинаторике и методов выпуклой оптимизации получена серия новых оценок, прослеживается изменение асимптотической нижней оценки хроматического числа евклидова пространства при непрерывном изменении метрики от $l_1$ до $l_2$.
Библиография: 23 названия.