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

Матем. сб., 2014, том 205, номер 8, страницы 95–138 (Mi sm8316)

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

О покрытии множеств в $\mathbb{R}^m$

В. П. Филимонов

Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Аннотация: В статье исследованы задачи, связанные с классической проблемой Борсука о разбиении множеств в евклидовом пространстве на части меньшего диаметра, а также с известной задачей Нелсона–Эрдёша–Хадвигера о хроматическом числе евклидова пространства.
Для получения результатов используются как комбинаторные, так и геометрические методы. Предложен новый подход к исследованию подобных задач, позволивший получить множество результатов, существенно улучшивших все известные ранее.
Библиография: 58 названий.

Ключевые слова: хроматическое число, проблема Борсука, диаметр множества, покрытия плоских множеств, универсальные покрывающие множества и системы.

УДК: 514.174

MSC: 52C17

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

DOI: 10.4213/sm8316


 Англоязычная версия: Sbornik: Mathematics, 2014, 205:8, 1160–1200

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


© МИАН, 2024