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

Матем. сб., 2009, том 200, номер 12, страницы 63–80 (Mi sm6373)

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

О числах Рамсея для полных дистанционных графов с вершинами в $\{0,1\}^n$

К. А. Михайлов, А. М. Райгородский

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова

Аннотация: В работе поставлена новая задача рамсеевского типа для полных дистанционных графов в $\mathbb R^n$ с вершинами из булева куба. Эта задача тесно связана с классической проблемой Нельсона–Эрдеша–Хадвигера о хроматическом числе пространства. Получен ряд весьма точных оценок для некоторых числовых характеристик, возникающих в рамках задачи.
Библиография: 15 названий.

Ключевые слова: числа Рамсея, дистанционные графы, хроматическое число.

УДК: 519.112.4+519.174

MSC: Primary 05C55; Secondary 05C15, 05C80

Поступила в редакцию: 04.06.2008

DOI: 10.4213/sm6373


 Англоязычная версия: Sbornik: Mathematics, 2009, 200:12, 1789–1806

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


© МИАН, 2024