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

Матем. заметки, 2008, том 84, выпуск 2, страницы 254–272 (Mi mzm4304)

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

Об одной серии задач, связанных с проблемами Борсука и Нелсона–Эрдеша–Хадвигера

А. М. Райгородский, М. М. Китяев

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

Аннотация: В настоящей работе рассматривается серия задач, связывающих классические проблемы Борсука и Нелсона–Эрдеша–Хадвигера в комбинаторной геометрии. Речь идет об отыскании числа $\chi(n,a,d)$, равного минимальному количеству цветов, в которые можно так раскрасить произвольное множество диаметра $d$ в $n$-мерном евклидовом пространстве, чтобы между одноцветными точками не было расстояния $a$. Получен ряд новых нижних оценок величины $\chi(n,a,d)$.
Библиография: 18 названий.

УДК: 514

Поступило: 10.04.2007

DOI: 10.4213/mzm4304


 Англоязычная версия: Mathematical Notes, 2008, 84:2, 239–255

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


© МИАН, 2024