Н. Г. Мощевитин, А. М. Райгородский, “О раскрасках пространства $\mathbb R^n$ с несколькими запрещенными расстояниями”, Матем. заметки, 81:5 (2007), 733–743; Math. Notes, 81:5 (2007), 656

Математические заметки

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Скоро в журнале
	Архив
	Импакт-фактор
	Правила для авторов
	Лицензионный договор
	Загрузить рукопись

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Матем. заметки:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Математические заметки, 2007, том 81, выпуск 5, страницы 733–743
DOI: https://doi.org/10.4213/mzm3717 (Mi mzm3717)

Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)

О раскрасках пространства

$\mathbb R^n$ с несколькими запрещенными расстояниями

Н. Г. Мощевитин, А. М. Райгородский

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

PDF полного текста (561 kB) Список цитирования (17)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.4213/mzm3717

Аннотация: В настоящей работе расматривается классическая задача о хроматическом числе метрического пространства, т.е. о минимальном количестве цветов, в которые можно так раскрасить все точки пространства, чтобы величина расстояния (метрики) между одноцветными точками не принадлежала заданному множеству положительных вещественных чисел (множеству запрещенных расстояний). В статье получены новые оценки для такого хроматического числа в случаях, когда пространство – это

$\mathbb R^n$ с метрикой, порожденной некоторой нормой (в частности,

$l_p$ ), а множество запрещенных расстояний либо конечно, либо образует лакунарную последовательность.
Библиография: 20 названий.

Поступило: 06.07.2005
Исправленный вариант: 18.08.2006

Англоязычная версия:
Mathematical Notes, 2007, Volume 81, Issue 5, Pages 656–664
DOI: https://doi.org/10.1134/S0001434607050112

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

УДК: 519.174

Образец цитирования: Н. Г. Мощевитин, А. М. Райгородский, “О раскрасках пространства

$\mathbb R^n$ с несколькими запрещенными расстояниями”, Матем. заметки, 81:5 (2007), 733–743; Math. Notes, 81:5 (2007), 656–664

Цитирование в формате AMSBIB

\RBibitem{MosRai07}

\by Н.~Г.~Мощевитин, А.~М.~Райгородский

\paper О раскрасках пространства $\mathbb R^n$ с~несколькими запрещенными расстояниями

\jour Матем. заметки

\yr 2007

\vol 81

\issue 5

\pages 733--743

\mathnet{http://mi.mathnet.ru/mzm3717}

\crossref{https://doi.org/10.4213/mzm3717}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2348824}

\zmath{https://zbmath.org/?q=an:1134.05027}

\elib{https://elibrary.ru/item.asp?id=9498102}

\transl

\jour Math. Notes

\yr 2007

\vol 81

\issue 5

\pages 656--664

\crossref{https://doi.org/10.1134/S0001434607050112}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000247942500011}

\elib{https://elibrary.ru/item.asp?id=13564242}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-34547309583}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/mzm3717

https://doi.org/10.4213/mzm3717

https://www.mathnet.ru/rus/mzm/v81/i5/p733

Эта публикация цитируется в следующих 17 статьяx:

Л. И. Боголюбский, А. М. Райгородский, “Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками $\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
Е. С. Горская, И. М. Митричева, “О хроматическом числе пространства $(\mathbb R^n, l_1)$ ”, Матем. сб., 209:10 (2018), 31–49 ; E. S. Gorskaya, I. M. Mitricheva, “The chromatic number of the space $(\mathbb R^n, l_1)$ ”, Sb. Math., 209:10 (2018), 1445–1462
А. В. Бердников, “Оценка хроматического числа евклидова пространства с несколькими запрещенными расстояниями”, Матем. заметки, 99:5 (2016), 783–787 ; A. V. Berdnikov, “Estimate for the Chromatic Number of Euclidean Space with Several Forbidden Distances”, Math. Notes, 99:5 (2016), 774–778
А. В. Бердников, “Хроматическое число с несколькими запрещенными расстояниями в пространстве с $\ell_q$ -метрикой”, Совр. матем. и ее приложения, 100 (2016), 12–18 ; A. V. Berdnikov, “Chromatic number with several forbidden distances in the space with the $\ell_q$ -metric”, Journal of Mathematical Sciences, 227:4 (2017), 395–401
Gil Kalai, Surveys in Combinatorics 2015, 2015, 147
С. Н. Попова, “Закон нуля или единицы для случайных дистанционных графов с вершинами в $\{-1,0,1\}^n$ ”, Пробл. передачи информ., 50:1 (2014), 64–86 ; S. N. Popova, “Zero-one law for random distance graphs with vertices in $\{-1,0,1\}^n$ ”, Problems Inform. Transmission, 50:1 (2014), 57–78
А. Е. Звонарёв, А. М. Райгородский, Д. В. Самиров, А. А. Харламова, “О хроматическом числе пространства с запрещенным равносторонним треугольником”, Матем. сб., 205:9 (2014), 97–120 ; A. E. Zvonarev, A. M. Raigorodskii, D. V. Samirov, A. A. Kharlamova, “On the chromatic number of a space with forbidden equilateral triangle”, Sb. Math., 205:9 (2014), 1310–1333
А. В. Бердников, А. М. Райгородский, “О хроматическом числе евклидова пространства с двумя запрещенными расстояниями”, Матем. заметки, 96:5 (2014), 790–793 ; A. V. Berdnikov, A. M. Raigorodskii, “On the Chromatic Number of Euclidean Space with Two Forbidden Distances”, Math. Notes, 96:5 (2014), 827–830
Zvonarev A.E., Raigorodskii A.M., Samirov D.V., Kharlamova A.A., “Improvement of the Frankl-Rodl Theorem on the Number of Edges in Hypergraphs With Forbidden Cardinalities of Edge Intersections”, Dokl. Math., 90:1 (2014), 432–434
Samirov D.V., Raigorodskii A.M., “New Bounds For the Chromatic Number of a Space With Forbidden Isosceles Triangles”, Dokl. Math., 89:3 (2014), 313–316
А. М. Райгородский, Д. В. Самиров, “Хроматические числа пространств с запрещенными одноцветными треугольниками”, Матем. заметки, 93:1 (2013), 117–126 ; A. M. Raigorodskii, D. V. Samirov, “Chromatic Numbers of Spaces with Forbidden Monochromatic Triangles”, Math. Notes, 93:1 (2013), 163–171
Д. В. Самиров, А. М. Райгородский, “Новые нижние оценки хроматического числа пространства с запрещенными равнобедренными треугольниками”, Итоги науки и техн. Сер. Соврем. мат. и ее прил. Темат. обз., 125 (2013), 252–268 ; D. V. Samirov, A. M. Raigorodskii, “New lower bounds for the chromatic number of a space with forbidden isosceles triangles”, J. Math. Sci. (N. Y.), 204:4 (2015), 531–541
Andrei M. Raigorodskii, Thirty Essays on Geometric Graph Theory, 2013, 429
Н. Г. Мощевитин, “О распределении по модулю 1 лакунарных и сублакунарных последовательностей: применение конструкции Переса–Шлага”, Фундамент. и прикл. матем., 16:5 (2010), 117–138 ; N. G. Moshchevitin, “Density modulo 1 of lacunary and sublacunary sequences: application of Peres–Schlag's construction”, J. Math. Sci., 180:5 (2012), 610–625
A. M. Raigorodskii, “On the chromatic numbers of spheres in Euclidean spaces”, Dokl. Math., 81:3 (2010), 379
Е. С. Горская, И. М. Митричева, В. Ю. Протасов, А. М. Райгородский, “Оценка хроматических чисел евклидова пространства методами выпуклой минимизации”, Матем. сб., 200:6 (2009), 3–22 ; E. S. Gorskaya, I. M. Mitricheva (Shitova), V. Yu. Protasov, A. M. Raigorodskii, “Estimating the chromatic numbers of Euclidean space by convex minimization methods”, Sb. Math., 200:6 (2009), 783–801
А. М. Райгородский, И. М. Шитова, “О хроматических числах вещественных и рациональных пространств с вещественными или рациональными запрещенными расстояниями”, Матем. сб., 199:4 (2008), 107–142 ; A. M. Raigorodskii, I. M. Shitova, “Chromatic numbers of real and rational spaces with real or rational forbidden distances”, Sb. Math., 199:4 (2008), 579–612

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	791
PDF полного текста:	352
Список литературы:	93
Первая страница:	8

Что такое QR-код?

Обратная связь:
math-net2025_04@mi-ras.ru

Пользовательское соглашение

Регистрация посетителей портала

Логотипы