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

Матем. сб., 2011, том 202, номер 6, страницы 83–110 (Mi sm7676)

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

О раскрасках сфер, вложенных в $\mathbb R^n$

А. Б. Купавский

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

Аннотация: Работа связана с известной проблемой нахождения хроматического числа $\chi(\mathbb{R}^{n})$ пространства $\mathbb{R}^n$, которая заключается в следующем: определить, в какое минимальное количество цветов можно раскрасить точки пространства так, чтобы любые две точки на единичном расстоянии друг от друга имели разные цвета. В статье рассмотрена новая величина, являющаяся обобщением хроматического числа – пестрота множества, лежащего в фиксированном метрическом пространстве. Выведен ряд оценок снизу пестроты сфер, на основе которых получены общие результаты, касающиеся поднятия оценок снизу хроматического числа пространства в бо́льшие размерности, обобщающие известное “веретено Мозера–Райского”. В качестве следствия этих результатов получена лучшая известная оценка снизу хроматического числа $\chi(\mathbb{R}^{12})\geqslant 27$ и, кроме того, передоказана несколькими способами известная оценка $\chi(\mathbb{R}^4)\geqslant 7$.
Библиография: 23 названия.

Ключевые слова: хроматическое число, дистанционный граф, пестрота множества.

УДК: 519.174

MSC: 05C15

Поступила в редакцию: 29.12.2009 и 16.09.2010

DOI: 10.4213/sm7676


 Англоязычная версия: Sbornik: Mathematics, 2011, 202:6, 859–886

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


© МИАН, 2024