RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2012, том 91, выпуск 3, страницы 422–431 (Mi mzm8602)

О хроматическом числе для одной серии метрических пространств

И. М. Митричева

Московский государственный университет им. М. В. Ломоносова

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

УДК: 514.177.2+519.157+519.174.7

Поступило: 15.04.2009

DOI: 10.4213/mzm8602


 Англоязычная версия: Mathematical Notes, 2012, 91:3, 399–408

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


© МИАН, 2024