FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2005, VOLUME 11, NUMBER 6, PAGES 131-141

Colorings of spaces, and random graphs

A. M. Raigorodskii

Abstract

View as HTML     View as gif image

This work deals with some problems on the embeddings of finite geometric graphs into the random ones. In particular, we study here applications of the random graph theory to the Nelson--Erdös--Hadwiger problem on coloring spaces.

Location: http://mech.math.msu.su/~fpm/eng/k05/k056/k05612h.htm
Last modified: January 13, 2006