RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2019, том 105, выпуск 6, страницы 890–898 (Mi mzm12000)

Эта публикация цитируется в 21 статьях

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

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

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

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

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

УДК: 514.17

Поступило: 14.03.2018

DOI: 10.4213/mzm12000


 Англоязычная версия: Mathematical Notes, 2019, 105:6, 874–880

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


© МИАН, 2024