|
О хроматическом числе для одной серии метрических пространств
И. М. Митричева Московский государственный университет им. М. В. Ломоносова
Аннотация:
В статье речь идет о задаче отыскания хроматического числа метрического пространства с одним запрещенным расстоянием. При помощи линейно-алгебраического метода в комбинаторике и методов выпуклой оптимизации получена серия новых оценок, прослеживается изменение асимптотической нижней оценки хроматического числа евклидова пространства при непрерывном изменении метрики от $l_1$ до $l_2$.
Библиография: 23 названия.
Поступило: 15.04.2009
Образец цитирования:
И. М. Митричева, “О хроматическом числе для одной серии метрических пространств”, Матем. заметки, 91:3 (2012), 422–431; Math. Notes, 91:3 (2012), 399–408
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8602https://doi.org/10.4213/mzm8602 https://www.mathnet.ru/rus/mzm/v91/i3/p422
|
Статистика просмотров: |
Страница аннотации: | 367 | PDF полного текста: | 178 | Список литературы: | 59 | Первая страница: | 17 |
|