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

Матем. заметки, 2006, том 79, выпуск 6, страницы 913–924 (Mi mzm2764)

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

О числах Борсука и Эрдеша–Хадвигера

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

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

Аннотация: Настоящая работа посвящена изучению двух классических задач комбинаторной геометрии – проблеме Борсука о разбиении множеств на части меньшего диаметра и проблеме Эрдеша–Хадвигера о раскраске евклидова пространства. Для величин $f(d)$ (минимальное число частей меньшего диаметра, на которые разбивается произвольное ограниченное множество в $\mathbb R^d$) и $\chi(\mathbb R^d)$ (минимальное число цветов, в которые можно так раскрасить все точки в $\mathbb R^d$, чтобы точки на расстоянии 1 получили различные цвета), являющихся основными объектами упомянутых задач, получены новые асимптотические оценки.
Библиография: 25 названий.

УДК: 514.17

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

DOI: 10.4213/mzm2764


 Англоязычная версия: Mathematical Notes, 2006, 79:6, 854–863

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


© МИАН, 2024