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

Матем. сб., 2010, том 201, номер 8, страницы 127–160 (Mi sm6369)

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

О покрытии плоских множеств

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

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

Аннотация: Исследованы задачи, связанные с классической проблемой Борсука о разбиении множеств в евклидовом пространстве на части меньшего диаметра, а также с известной задачей Нелсона–Хадвигера о хроматическом числе евклидова пространства. Получены новые оценки величин $d_n=\sup d_n(\Phi)$ и $d'_n=\sup d'_n(\Phi)$, где супремумы берутся по всем множествам единичного диаметра на плоскости, а величины $d_n(\Phi)$ и $d'_n(\Phi)$ для данного ограниченного множества $\Phi\subset\mathbb{R}^2$ определяются следующим образом:
\begin{align*} d_n(\Phi)&=\inf\{x\in\mathbb{R}^+:\Phi\subseteq \Phi_1\cup\dots\cup\Phi_n,\,\forall\, i\ \operatorname{diam}\Phi_i\le x\}, \\ d'_n(\Phi)&=\inf\{x\in\mathbb{R}^+:\Phi\subseteq \Phi_1\cup\dots\cup\Phi_n,\,\forall\, i\ \forall\, X,Y\in\Phi_i\, \ XY\ne x\}, \end{align*}
где $\Phi_i\subset\mathbb R^2$ – некоторые множества, $\operatorname{diam}\Phi_i$ – диаметр $\Phi_i$, $XY$ – расстояние между точками $X$ и $Y$, $n\in \mathbb N$. Полученные оценки для $d_n$ являются более точными, чем известные ранее оценки; величины $d_n$ рассматриваются в настоящей работе впервые.
Библиография: 19 названий.

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

УДК: 514.174

MSC: 52C15

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

DOI: 10.4213/sm6369


 Англоязычная версия: Sbornik: Mathematics, 2010, 201:8, 1217–1248

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


© МИАН, 2024