А. М. Райгородский, “Раскраски пространств и случайные графы”, Фундамент. и прикл. матем., 2005, том 11, выпуск 6,страницы 131

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

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

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

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

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

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

УДК: 514.17+519.17