|
Эта публикация цитируется в 21 научных статьях (всего в 21 статьях)
Контрпримеры к гипотезе Борсука, имеющие большой обхват
Р. И. Просановab a Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
b University of Fribourg, Switzerland
Аннотация:
Известная опровергнутая гипотеза Борсука может быть сформулирована следующим образом: существует ли в $\mathbb{R}^n$ граф диаметров, хроматическое число которого больше $n+1$? В настоящей работе мы показываем существование контрпримеров к гипотезе Борсука, дополнительно обладающих большим обхватом. Данное исследование лежит в духе работ О'Донелла и Купавского, изучавших вопросы существования дистанционных графов с большим обхватом. Мы разбираем случаи как строгого, так и нестрогого графов диаметров. Дополнительно мы покажем существование контрпримеров с большим обхватом к одному утверждению Ловаса о дистанционных графах на сфере.
Библиография: 37 названий.
Ключевые слова:
дистанционные графы, проблема Борсука.
Поступило: 14.03.2018
Образец цитирования:
Р. И. Просанов, “Контрпримеры к гипотезе Борсука, имеющие большой обхват”, Матем. заметки, 105:6 (2019), 890–898; Math. Notes, 105:6 (2019), 874–880
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12000https://doi.org/10.4213/mzm12000 https://www.mathnet.ru/rus/mzm/v105/i6/p890
|
|