ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2013, ТОМ 18, ВЫПУСК 1, СТР. 171-180

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

М. В. Титова

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

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

Полнотекстовая версия статьи в формате PDF (130 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k13/k131/k13110h.htm
Изменения вносились 6 сентября 2013 г.