|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
О числах Борсука и Эрдеша–Хадвигера
А. М. Райгородский Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Настоящая работа посвящена изучению двух классических задач комбинаторной геометрии – проблеме Борсука о разбиении множеств на части меньшего диаметра и проблеме Эрдеша–Хадвигера о раскраске евклидова пространства. Для величин $f(d)$ (минимальное число частей меньшего диаметра, на которые разбивается произвольное ограниченное множество в $\mathbb R^d$) и $\chi(\mathbb R^d)$ (минимальное число цветов, в которые можно так раскрасить все точки в $\mathbb R^d$, чтобы точки на
расстоянии 1 получили различные цвета), являющихся основными объектами упомянутых
задач, получены новые асимптотические оценки.
Библиография: 25 названий.
Поступило: 23.09.2003 Исправленный вариант: 28.07.2005
Образец цитирования:
А. М. Райгородский, “О числах Борсука и Эрдеша–Хадвигера”, Матем. заметки, 79:6 (2006), 913–924; Math. Notes, 79:6 (2006), 854–863
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm2764https://doi.org/10.4213/mzm2764 https://www.mathnet.ru/rus/mzm/v79/i6/p913
|
|