|
Эта публикация цитируется в 11 научных статьях (всего в 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 названий.
Ключевые слова:
хроматическое число, проблема Борсука, диаметр множества, покрытия плоских множеств, универсальные
покрывающие множества и системы.
Поступила в редакцию: 27.05.2008 и 24.08.2009
Образец цитирования:
В. П. Филимонов, “О покрытии плоских множеств”, Матем. сб., 201:8 (2010), 127–160; V. P. Filimonov, “Covering planar sets”, Sb. Math., 201:8 (2010), 1217–1248
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm6369https://doi.org/10.4213/sm6369 https://www.mathnet.ru/rus/sm/v201/i8/p127
|
Статистика просмотров: |
Страница аннотации: | 609 | PDF русской версии: | 292 | PDF английской версии: | 27 | Список литературы: | 77 | Первая страница: | 15 |
|