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

УМН, 2001, том 56, выпуск 1(337), страницы 107–146 (Mi rm358)

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

Проблема Борсука и хроматические числа некоторых метрических пространств

А. М. Райгородский

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

Аннотация: В настоящей работе дан подробный обзор различных результатов, касающихся двух известных задач комбинаторной геометрии: задачи Борсука о разбиении произвольного ограниченного $d$-мерного множества ненулевого диаметра на части меньшего диаметра и проблемы отыскания хроматических чисел некоторых метрических пространств. Кроме того, в работе описан некоторый общий метод, позволяющий получать хорошие нижние оценки как для минимального числа частей меньшего диаметра, на которые разбивается любое ограниченное неодноточечное множество размерности $d$, так и для хроматических чисел различных метрических пространств, – в частности, для $\mathbb R^d$ и для $\mathbb Q^d$. Наконец, в задаче об оценке хроматических чисел сформулированы и доказаны новые нижние оценки в некоторых малых размерностях, а также предложены новые естественные обобщения понятия хроматического числа пространства.
Библиография: 104 названия.

УДК: 514.17+519.174

MSC: Primary 51M15, 54E35, 51M20, 05C15; Secondary 52A20, 52C10

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

DOI: 10.4213/rm358


 Англоязычная версия: Russian Mathematical Surveys, 2001, 56:1, 103–139

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


© МИАН, 2024