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

Матем. заметки, 2015, том 97, выпуск 1, страницы 23–34 (Mi mzm10375)

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

О гипотезе Шура в $\mathbb R^4$

В. В. Буланкинаa, А. Б. Купавскийb, А. А. Полянскийb

a Московский государственный университет им. М. В. Ломоносова
b Московский физико-технический институт (государственный университет), г. Долгопрудный Московской обл.

Аннотация: Граф диаметров в $\mathbb R^d$ – это граф, множество вершин которого является конечным подмножеством $\mathbb R^d$, а ребрами соединены пары вершин, отстоящих на расстояние, равное диаметру множества вершин. Эта работа посвящена гипотезе Шура, которая утверждает следующее: в любом графе диаметров в $\mathbb R^d$ на $n$ вершинах не более $n$ полных подграфов размера $d$. Известно, что гипотеза Шура верна в размерностях $d\le 3$. Мы доказываем эту гипотезу для $d=4$ и приводим простое доказательство для случая $d=3$.
Библиография: 15 названий.

УДК: 514.12+519.157

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

DOI: 10.4213/mzm10375


 Англоязычная версия: Mathematical Notes, 2015, 97:1, 21–29

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


© МИАН, 2024