Р. И. Просанов, “Контрпримеры к гипотезе Борсука, имеющие большой обхват”, Матем. заметки, 105:6 (2019), 890–898; Math. Notes, 105:6 (2019), 874

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

RUS ENG

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

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

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

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

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

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

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

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

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

Контрпримеры к гипотезе Борсука, имеющие большой обхват

Р. И. Просанов^ab

^a Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
^b University of Fribourg, Switzerland

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

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

PDF

HTML

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

Аннотация: Известная опровергнутая гипотеза Борсука может быть сформулирована следующим образом: существует ли в

$\mathbb{R}^n$ граф диаметров, хроматическое число которого больше

$n+1$ ? В настоящей работе мы показываем существование контрпримеров к гипотезе Борсука, дополнительно обладающих большим обхватом. Данное исследование лежит в духе работ О'Донелла и Купавского, изучавших вопросы существования дистанционных графов с большим обхватом. Мы разбираем случаи как строгого, так и нестрогого графов диаметров. Дополнительно мы покажем существование контрпримеров с большим обхватом к одному утверждению Ловаса о дистанционных графах на сфере.
Библиография: 37 названий.

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

Финансовая поддержка	Номер гранта
Министерство образования и науки Российской Федерации	НШ-6760.2018.1
Swiss National Science Foundation	SNSF-200021_169391
Работа выполнена при поддержке программы “Ведущие научные школы” (грант № НШ-6760.2018.1) и Swiss National Science Foundation (грант SNSF-200021_169391).

Поступило: 14.03.2018

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

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

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

УДК: 514.17

Образец цитирования: Р. И. Просанов, “Контрпримеры к гипотезе Борсука, имеющие большой обхват”, Матем. заметки, 105:6 (2019), 890–898; Math. Notes, 105:6 (2019), 874–880

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

\RBibitem{Pro19}

\by Р.~И.~Просанов

\paper Контрпримеры к~гипотезе Борсука, имеющие большой обхват

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

\yr 2019

\vol 105

\issue 6

\pages 890--898

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

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

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

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

\transl

\jour Math. Notes

\yr 2019

\vol 105

\issue 6

\pages 874--880

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

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

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

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

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

https://doi.org/10.4213/mzm12000

https://www.mathnet.ru/rus/mzm/v105/i6/p890

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

M.M. Ipatov, M.M. Koshelev, A.M. Raigorodskii, “Modularity of some distance graphs”, European Journal of Combinatorics, 117 (2024), 103833
V. O. Koval, “On the partition of plane sets into 6 subsets of small diameter”, J. Math. Sci., 275:2 (2023), 177
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
А. В. Бердников, А. М. Райгородский, “Оценки чисел Борсука по дистанционным графам специального вида”, Пробл. передачи информ., 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), 40–43 ; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the number of edges in subgraphs of a Johnson graph”, Dokl. Math., 104:1 (2021), 193–195
А. Д. Толмачев, Д. С. Протасов, “О покрытии плоских множеств”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 44–48 ; A. D. Tolmachev, D. S. Protasov, “Covering planar sets”, Dokl. Math., 104:1 (2021), 196–199
Mikhail M. Koshelev, “Lower bounds on the clique-chromatic numbers of some distance graphs”, Moscow J. Comb. Number Th., 10:2 (2021), 141
Mikhail Koshelev, “New lower bound on the modularity of Johnson graphs”, Moscow J. Comb. Number Th., 10:1 (2021), 77
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
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
М. М. Ипатов, М. М. Кошелев, А. М. Райгородский, “Модулярность некоторых дистанционных графов”, Докл. РАН. Матем., информ., проц. упр., 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
В. О. Коваль, “О разбиении плоских множеств на $6$ частей малого диаметра”, Комбинаторика и теория графов. XII, Зап. научн. сем. ПОМИ, 497, ПОМИ, СПб., 2020, 100–123
П. А. Огарок, А. М. Райгородский, “Об устойчивости числа независимости некоторого дистанционного графа”, Пробл. передачи информ., 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
A. A. Sagdeev, “On the Chromatic Numbers Corresponding to Exponentially Ramsey Sets”, J Math Sci, 247:3 (2020), 488
Ю. А. Демидович, “Дистанционные графы в рациональном пространстве с большим хроматическим числом и без клик заданного размера”, Матем. заметки, 106:1 (2019), 24–39 ; Yu. A. Demidovich, “Distance Graphs with Large Chromatic Number and without Cliques of Given Size in the Rational Space”, Math. Notes, 106:1 (2019), 38–51
А. А. Сагдеев, “Об одной теореме Франкла–Уилсона”, Пробл. передачи информ., 55:4 (2019), 86–106 ; A. A. Sagdeev, “On a Frankl–Wilson Theorem”, Problems Inform. Transmission, 55:4 (2019), 376–395

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

Статистика просмотров:
Страница аннотации:	358
PDF полного текста:	37
Список литературы:	54
Первая страница:	23

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

Обратная связь:

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

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

Логотипы