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

Матем. заметки, 2007, том 81, выпуск 5, страницы 733–743 (Mi mzm3717)

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

О раскрасках пространства $\mathbb R^n$ с несколькими запрещенными расстояниями

Н. Г. Мощевитин, А. М. Райгородский

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: В настоящей работе расматривается классическая задача о хроматическом числе метрического пространства, т.е. о минимальном количестве цветов, в которые можно так раскрасить все точки пространства, чтобы величина расстояния (метрики) между одноцветными точками не принадлежала заданному множеству положительных вещественных чисел (множеству запрещенных расстояний). В статье получены новые оценки для такого хроматического числа в случаях, когда пространство – это $\mathbb R^n$ с метрикой, порожденной некоторой нормой (в частности, $l_p$), а множество запрещенных расстояний либо конечно, либо образует лакунарную последовательность.
Библиография: 20 названий.

УДК: 519.174

Поступило: 06.07.2005
Исправленный вариант: 18.08.2006

DOI: 10.4213/mzm3717


 Англоязычная версия: Mathematical Notes, 2007, 81:5, 656–664

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


© МИАН, 2024