Аннотация:
Работа посвящена исследованию хроматического числа ¯χ(X;ρ;k)¯¯¯¯χ(X;ρ;k) метрического пространства XX с метрикой ρρ и kk запрещенными расстояниями. Получена оценка вида ¯χ(Rn;ρ;k)≥(Bk)Cn¯¯¯¯χ(Rn;ρ;k)≥(Bk)Cn для тех случаев, когда метрика ρρ на множестве RnRn порождена ℓqℓq-нормой.
Образец цитирования:
А. В. Бердников, “Хроматическое число с несколькими запрещенными расстояниями в пространстве с ℓqℓq-метрикой”, Совр. матем. и ее приложения, 100 (2016), 12–18; Journal of Mathematical Sciences, 227:4 (2017), 395–401
\RBibitem{Ber16}
\by А.~В.~Бердников
\paper Хроматическое число с~несколькими запрещенными расстояниями в~пространстве с~$\ell_q$-метрикой
\jour Совр. матем. и ее приложения
\yr 2016
\vol 100
\pages 12--18
\mathnet{http://mi.mathnet.ru/cma403}
\transl
\jour Journal of Mathematical Sciences
\yr 2017
\vol 227
\issue 4
\pages 395--401
\crossref{https://doi.org/10.1007/s10958-017-3592-0}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cma403
https://www.mathnet.ru/rus/cma/v100/p12
Эта публикация цитируется в следующих 3 статьяx:
Eric Naslund, “The chromatic number of Rn$\mathbb {R}^{n}$ with multiple forbidden distances”, Mathematika, 69:3 (2023), 692
Л. И. Боголюбский, А. М. Райгородский, “Замечание о нижних оценках хроматических чисел
пространств малой размерности с метриками $\ell_1$ и $\ell_2$”, Матем. заметки, 105:2 (2019), 187–213; L. I. Bogolubsky, A. M. Raigorodskii, “A Remark on Lower Bounds for the Chromatic Numbers of Spaces of Small Dimension with Metrics $\ell_1$ and $\ell_2$”, Math. Notes, 105:2 (2019), 180–203
А. В. Бобу, А. Э. Куприянов, “Улучшение нижних оценок хроматического числа пространства
с запрещенными одноцветными треугольниками”, Матем. заметки, 105:3 (2019), 349–363; A. V. Bobu, A. E. Kupriyanov, “Refinement of Lower Bounds of the Chromatic Number of a Space with Forbidden One-Color Triangles”, Math. Notes, 105:3 (2019), 329–341
Цитирование в формате AMSBIB
Обратная связь: