RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2013, том 18, выпуск 1, страницы 171–180 (Mi fpm1493)

Задача о геометрических числах Рамсея

М. В. Титова

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе приводится обзор результатов, касающихся задачи о дистанционном числе Рамсея $R_\mathrm{NEH}(s,t,d)$. Эта величина показывает, как часто граф на фиксированном количестве вершин содержит индуцированные подграфы, изоморфные дистанционным графам в пространствах определённых размерностей.

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

УДК: 519.154+519.176


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2014, 201:4, 527–533

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


© МИАН, 2024