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