Л. И. Боголюбский, А. М. Райгородский, “Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками $\ell_1$ и $\ell_2$”, Матем. заметки, 105:2 (2019), 187–213; Math. Notes, 105:2 (2019), 180

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

RUS ENG

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

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

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

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

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

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

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

Математические заметки, 2019, том 105, выпуск 2, страницы 187–213
DOI: https://doi.org/10.4213/mzm11736 (Mi mzm11736)

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

Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками $\ell_1$ и $\ell_2$

Л. И. Боголюбский^a, А. М. Райгородский^bacd

^a Московский государственный университет имени М.В.Ломоносова
^b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
^c Бурятский государственный университет, г. Улан-Удэ
^d Кавказский математический центр, Адыгейский государственный университет, г. Майкоп

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

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

PDF

HTML

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

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

Ключевые слова: хроматическое число, хроматическое число метрического пространства, число независимости, линейно-алгебраический метод, дистанционный граф.

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	15-01-03530
Настоящая работа выполнена за счет гранта Российского фонда фундаментальных исследований (проект № 15-01-03530).

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

Англоязычная версия:
Mathematical Notes, 2019, Volume 105, Issue 2, Pages 180–203
DOI: https://doi.org/10.1134/S000143461901022X

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

Тип публикации: Статья

УДК: 519.174.7

PACS: -

Образец цитирования: Л. И. Боголюбский, А. М. Райгородский, “Замечание о нижних оценках хроматических чисел пространств малой размерности с метриками $\ell_1$ и $\ell_2$”, Матем. заметки, 105:2 (2019), 187–213; Math. Notes, 105:2 (2019), 180–203

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

\RBibitem{BogRai19}

\by Л.~И.~Боголюбский, А.~М.~Райгородский

\paper Замечание о~нижних оценках хроматических чисел

пространств малой размерности с~метриками~$\ell_1$ и~$\ell_2$

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

\yr 2019

\vol 105

\issue 2

\pages 187--213

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

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

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

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

\transl

\jour Math. Notes

\yr 2019

\vol 105

\issue 2

\pages 180--203

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

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

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

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

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

https://doi.org/10.4213/mzm11736

https://www.mathnet.ru/rus/mzm/v105/i2/p187

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

Alexander Soifer, The New Mathematical Coloring Book, 2024, 23
M.M. Ipatov, M.M. Koshelev, A.M. Raigorodskii, “Modularity of some distance graphs”, European Journal of Combinatorics, 117 (2024), 103833
A.D. Tolmachev, D.S. Protasov, V.A. Voronov, “Coverings of planar and three-dimensional sets with subsets of smaller diameter”, Discrete Applied Mathematics, 320 (2022), 270
Ю. А. Демидович, М. Е. Жуковский, “Хроматические числа дистанционных графов без коротких нечетных циклов в рациональных пространствах”, Матем. заметки, 109:5 (2021), 723–733 ; Yu. A. Demidovich, M. E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Math. Notes, 109:5 (2021), 727–734
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 57:2 (2021), 44–50 ; A. V. Berdnikov, A. M. Raigorodskii, “Bounds on Borsuk numbers in distance graphs of a special type”, Problems Inform. Transmission, 57:2 (2021), 136–142
А. Д. Толмачев, Д. С. Протасов, “О покрытии плоских множеств”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 44–48 ; A. D. Tolmachev, D. S. Protasov, “Covering planar sets”, Dokl. Math., 104:1 (2021), 196–199
A. Kupavskii, A. Sagdeev, “All finite sets are Ramsey in the maximum norm”, Forum Math. Sigma, 9 (2021), e55
Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
Mikhail Ipatov, “Exact modularity of line graphs of complete graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 61
Nikita Derevyanko, Mikhail Koshelev, Andrei Raigorodskii, Trends in Mathematics, 14, Extended Abstracts EuroComb 2021, 2021, 221
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298 ; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332
М. М. Ипатов, М. М. Кошелев, А. М. Райгородский, “Модулярность некоторых дистанционных графов”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 71–73 ; M. M. Ipatov, M. Koshelev, A. M. Raigorodskii, “Modularity of some distance graphs”, Dokl. Math., 101:1 (2020), 60–61
А. М. Райгородский, М. М. Кошелев, “Новые оценки клико-хроматических чисел графов Джонсона”, Докл. РАН. Матем., информ., проц. упр., 490 (2020), 78–80 ; A. M. Raigorodskii, M. Koshelev, “New bounds for the clique-chromatic numbers of Johnson graphs”, Dokl. Math., 101:1 (2020), 66–67
A. M. Raigorodskii, M. M. Koshelev, “New bounds on clique-chromatic numbers of johnson graphs”, Discret Appl. Math., 283 (2020), 724–729
R. Prosanov, “A new proof of the larman-rogers upper bound for the chromatic number of the euclidean space”, Discret Appl. Math., 276:SI (2020), 115–120
П. А. Огарок, А. М. Райгородский, “Об устойчивости числа независимости некоторого дистанционного графа”, Пробл. передачи информ., 56:4 (2020), 50–63 ; P. A. Ogarok, A. M. Raigorodskii, “On stability of the independence number of a certain distance graph”, Problems Inform. Transmission, 56:4 (2020), 345–357
А. М. Райгородский, “О разбиении множеств на части меньшего диаметра”, Докл. РАН. Матем., информ., проц. упр., 495 (2020), 74–77 ; A. M. Raigorodskii, “On dividing sets into parts of smaller diameter”, Dokl. Math., 102:3 (2020), 510–512
A. A. Sagdeev, “On the Chromatic Numbers Corresponding to Exponentially Ramsey Sets”, J Math Sci, 247:3 (2020), 488
Р. И. Просанов, “Контрпримеры к гипотезе Борсука, имеющие большой обхват”, Матем. заметки, 105:6 (2019), 890–898 ; R. I. Prosanov, “Counterexamples to Borsuk's Conjecture with Large Girth”, Math. Notes, 105:6 (2019), 874–880

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

Статистика просмотров:
Страница аннотации:	650
PDF полного текста:	89
Список литературы:	88
Первая страница:	44

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

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

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

Логотипы