ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2005, ТОМ 11, ВЫПУСК 6, СТР. 131-141

Раскраски пространств и случайные графы

А. М. Райгородский

Аннотация

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

Настоящая работа посвящена задачам о вложении конечных геометрических графов в случайные. В ней исследуются, в частности, приложения теории случайных графов к проблеме Нелсона--Эрдёша--Хадвигера о раскраске пространств.

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

URL страницы: http://mech.math.msu.su/~fpm/rus/k05/k056/k05612h.htm
Изменения вносились 13 января 2006 г.