|
Эта публикация цитируется в 203 научных статьях (всего в 204 статьях)
Проблема Борсука и хроматические числа некоторых метрических пространств
А. М. Райгородский Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
В настоящей работе дан подробный обзор различных результатов, касающихся двух известных задач комбинаторной геометрии: задачи Борсука о разбиении произвольного ограниченного $d$-мерного множества ненулевого диаметра на части меньшего диаметра и проблемы отыскания хроматических чисел некоторых метрических пространств. Кроме того, в работе описан некоторый общий метод, позволяющий получать хорошие нижние оценки как для минимального числа частей меньшего диаметра, на которые разбивается любое ограниченное неодноточечное множество размерности $d$, так и для хроматических чисел различных метрических пространств, – в частности, для $\mathbb R^d$ и для $\mathbb Q^d$.
Наконец, в задаче об оценке хроматических чисел сформулированы и доказаны
новые нижние оценки в некоторых малых размерностях, а также предложены новые
естественные обобщения понятия хроматического числа пространства.
Библиография: 104 названия.
Поступила в редакцию: 07.12.2000
Образец цитирования:
А. М. Райгородский, “Проблема Борсука и хроматические числа некоторых метрических пространств”, УМН, 56:1(337) (2001), 107–146; Russian Math. Surveys, 56:1 (2001), 103–139
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/rm358https://doi.org/10.4213/rm358 https://www.mathnet.ru/rus/rm/v56/i1/p107
|
Статистика просмотров: |
Страница аннотации: | 2255 | PDF русской версии: | 873 | PDF английской версии: | 90 | Список литературы: | 149 | Первая страница: | 1 |
|